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és 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 œuvre du traité de Lisbonne ». Ils ont ainsi appelé au « renforcement du partenariat entre l'Algérie et l'UE », tout en se félicitant de l'installation officielle du groupe d'amitié Algérie au PE. M. Medelci a de son côté informé ses interlocuteurs des résultats des travaux de la 5e session du Conseil d'association Algérie-UE qui s'est tenue le 15 juin à Luxembourg, sous la présidence du ministre espagnol des Affaires étrangères au titre de la présidence en exercice de l'UE, Miguel Angel Moratinos. Le président de la commission des affaires étrangères du Parlement européen a, pour sa part, affirmé que l'Algérie trouvera « une très grande disponibilité » auprès de la commission qu'il préside en ce qui concerne les ajustements à apporter à l'Accord d'association, car la commission estime que la situation a changé et qu'il est utile de prendre en considération les contraintes des pays associés à l'UE. Outre les relations de l'Algérie avec l'UE et les perspectives à moyen et long terme, M. Medelci a également évoqué avec l'ensemble de ses interlocuteurs « la situation grave » qui prévaut au Proche-Orient, la construction maghrébine et les défis auxquels elle se heurte ainsi que les difficultés qui entravent le processus de l'UPM. Il convient de souligner aussi que le ministre a assisté à la cérémonie d'installation officielle du groupe d'amitié Algérie au PE, au cours d'un dîner où étaient présents de nombreux convives aux côtés de 25 députés européens, membres du groupe d'amitié et de l'ambassadeur d'Algérie en Belgique et auprès du duché du Luxembourg, Amar Bendjama. Auparavant M. Medelci s'était rendu au Luxembourg à la tête d'une délégation pour prendre part à la 5e réunion du Conseil d'association UE-Algérie et passer en revue les différents volets de la coopération dans le cadre de l'accord d'association conclu entre les deux parties en 2002, et entré en vigueur en septembre 2005.