Les questions relevant de l'actualité internationale ou relatives aux relations algéro-françaises ont été évoquées lors de ses rencontres avec les responsables algériens. Gérard Larcher a qualifié l'Algérie de « véritable interlocuteur » pour la France, soulignant l'importance des relations parlementaires et interparlementaires entre les deux pays. « L'Algérie est un véritable interlocuteur. Les relations entre la France et l'Algérie sont aussi particulières et dépassent les clivages politiques », a déclaré Larcher à l'issue d'un entretien avec le président de l'Assemblée populaire nationale, Mohamed Larbi Ould Khelifa au siège de l'APN. Il a relevé que c'est la première visite en Algérie d'un président du Sénat français depuis seize ans. « C'est pour cela que j'ai réservé ma première visite hors Europe à l'Algérie, car pour moi, ça a un vrai sens », a-t-il ajouté. Le responsable français a mis l'accent, par la même occasion, sur « l'importance des relations parlementaires et interparlementaires », en évoquant le protocole de coopération interparlementaire signé mardi dernier entre le Conseil de la nation et le Sénat français, précisant que les deux institutions feront le point sur ce partenariat d'ici « la fin du premier semestre 2016 ». L'entretien entre les deux parties a porté, également, sur la situation régionale, notamment en Libye, ainsi que sur l'ensemble des sujets « sur lesquels nous sommes aussi dans une relation de partenariat, d'où la nécessite de nous retrouver », a fait savoir Larcher. Le parlementaire français a, à cette occasion, salué le rôle joué par l'Algérie dans la signature de l'accord de paix et de réconciliation au Mali. Larcher a indiqué, en outre, avoir évoqué avec Ould Khelifa la situation à l'est de la Méditerranée, en particulier la Syrie, saluant la politique algérienne s'opposant à l'interventionnisme, en prônant plutôt la recherche d'un agenda commun et d'avancer vers une solution. L'excellence des relations bilatérales algéro-françaises dans toutes leurs dimensions a été mise en exergue, hier, par le ministre des Affaires maghrébines, de l'Union africaine et de la Ligue arabe, Abdelkader Messahel, et le président du Sénat français. « L'excellence des relations bilatérales algéro-françaises dans toutes leurs dimensions et la volonté exprimée par les deux chefs d'Etat de les hisser à un partenariat d'exception ont été mises en exergue » à l'occasion de l'entretien qu'ont eu les deux responsables, selon un communiqué du ministère des Affaires étrangères. Messahel et Larcher ont également fait un large tour d'horizon sur les questions régionales et internationales d'actualité, selon la même source, précisant que la situation en Libye, au Mali, au Sahara occidental et dans la sous-région a fait l'objet d'un « échange approfondi ». Messahel a expliqué la vision algérienne et rappelé les efforts consentis par l'Algérie pour aider à trouver des solutions aux crises et aux défis qui se posent au niveau de la sous-région sahélo-saharienne. La lutte contre le terrorisme et ses connections, la question de la déradicalisation, l'islamophobie, la xénophobie et les problèmes posés par la migration ont été examinés à la lumière des récents développements et des évènements que connaissent nombre de pays de la région arabo-africaine et de l'Europe, de même que les crises en Syrie, en Irak et au Yémen qui ont été évoquées, selon le communiqué du MAE. « Les deux parties ont convenu de poursuivre la concertation et de densifier les contacts entre les institutions des deux pays à différents niveaux pour consolider davantage les relations d'ensemble entre l'Algérie et la France », souligne la même source. Le président du Sénat français était accompagné d'une délégation sénatoriale composée de Jean-Pierre Chevènement, ancien ministre, président de l'Association France-Algérie, Mme Leïla Aïchi, vice-présidente du groupe interparlementaire d'amitié France-Algérie et vice-présidente de la Commission des affaires étrangères, de la défense et des forces armées, et Jean-Pierre Vial, secrétaire du groupe interparlementaire d'amitié France-Algérie.