Abdelkader Messahel a procédé à plusieurs changements au sein du ministère des Affaires étrangères. Noureddine Ayadi devient nouveau secrétaire général du département des Affaires étrangères. Cet actuel ambassadeur à la Haye remplace ainsi Hacène Rabehi.
Abdelkader Messahel a également nommé Mohamed Hanneche au poste de Directeur Europe. Ancien ambassadeur des Émirats arabes, Hamid Chebira devient le directeur des pays arabes. M. Abderrahmane Benguerrah est nommé directeur des Amériques.