Selon un communiqué d'Air Algérie, "les services de navigation aérienne ont eu leur dernier contact avec le vol AH 5017 assurant la liaison Ouagadougou-Alger ce jour 24 juillet à 1 heure 55 minutes GMT, soit 50 minutes après son décollage".
L'avion, un McDouglas MD83 qui transportait 110 passagers et six membres d'équipage, avait décollé de Ouagadougou et n'est jamais arrivé à Alger, sa destination.
"L'avion a disparu à Gao, à 500km de la frontière algérienne. Nous avons des victimes de plusieurs nationalités", a déclaré le Premier ministre Abdelmalek Sellal cité par la radio nationale.
La compagnie publique algérienne a mis en place une cellule de crise à l'aéroport international d'Alger, présidée par le ministre des Transports, Amar Ghoul.
Deux Mirage 2000 de l'armée française sont à la recherche de l'appareil d'Air Algérie disparu jeudi dans le nord du Mali avec au moins 119 personnes à bord, a indiqué à Paris l'état-major des armées.
Les deux Mirage 2000, basés à N'Djamena, ont une mission de recherche entre le dernier point où l'avion à été localisé et "sa trajectoire probable", a précisé le porte-parole de l'état-major.