Palestinian leader Yasser Arafat named a new, smaller Cabinet today one which includes a new minister to oversee the security forces.