L'un des acteurs initiateurs ayant contribué aux négociations de l'accord entre l'Algérie et l'Union européenne, l'actuel secrétariat d'Etat auprès du ministre des Affaires étrangères, chargé de la Communauté nationale à l'étranger, Halim Benatallah, a été ambassadeur d'Algérie dans la capitale belge entre 2002 et 2008. Auparavant, Halim Benatallah a été l'un des cadres du ministère des Affaires étrangères où il a occupé le poste de directeur général du MAE chargé des relations avec l'Europe. Une carrière diplomatique mêlée d'un parcours à la tête d'une direction importante d'un ministère stratégique qui est les Affaires étrangères est suffisante pour armer un responsable et lui donner l'aptitude et la capacité nécessaires pour la gestion de ce nouveau portefeuille de qui l'Algérie attend beaucoup.