M. Valls, accueilli à son arrivée à l'aéroport international Houari-Boumediene par son homologue algérien Daho Ould Kablia, a déclaré qu'il examinerait avec les responsables algériens les relations bilatérales, ainsi que toutes les questions d'intérêt commun, dont la lutte contre le terrorisme, la situation au Sahel et la crise au Mali.

Les relations algéro-françaises sont de "très grande qualité dans bien des domaines", a affirmé le ministre.

Pendant son séjour, M.Valls devrait s'entretenir avec M.Ould Kablia, le Premier ministre Abdelmalek Sellal, le ministre des Affaires étrangères Mourad Medelci, et le ministre des Affaires religieuses et des Wakfs, Bouabdallah Ghlamallah.

Dans un entretien au journal algérien Liberté paru samedi, M. Valls s'est félicité de la coopération "excellente" entre les services algériens et français en matière de lutte contre le terrorisme, saluant l'engagement "sans faille" des autorités algériennes.