De nombreux responsables au sein du Parlement européen (PE) ont souligné devant le ministre des Affaires étrangères, Mourad Medelci, la place de choix et le rôle «incontournable» de l'Algérie dans son triple environnement arabe, méditerranéen et africain. Parmi les responsables que le ministre a rencontré lors de sa visite au Parlement européen, figurent notamment MM. Hans-Gert Pottering, du groupe des démocrates-chrétiens (PPE), ancien président du Parlement européen et membre de la commission des Affaires étrangères, Gianni Pittella, vice-président du Parlement européen (Alliance progressiste des socialistes démocrates), Gabriel Albertini, président de la commission des Affaires étrangères (PPE) et Pier Antonio Panzeri, président de la délégation pour les relations avec les pays du Maghreb et de l'Union du Maghreb arabe. Ils se sont félicité en outre de la visite du ministre au PE qui, désormais, a «un pouvoir de codécision, avec le Conseil de l'Union européenne (UE), dans le cadre de la mise en oeuvre du traité de Lisbonne». Ils ont ainsi appelé au «renforcement du partenariat entre l'Algérie et l'UE», tout en exprimant leur satisfaction de l'installation officielle du groupe d'amitié Algérie au PE.
