Nelle prime ore del 25 luglio l'Eliseo ha annunciato che la parte militare francese ha trovato nel nord del Mali i resti dell'aereo di Air Algerie con cui si erano persi i contatti, e l'esercito francese ha già mandato del personale a difesa del luogo.
La mattina dello stesso giorno, il presidente Hollande ha convocato un'altra riunione d'emergenza del gabinetto, per discutere il trattamento dell'incidente. Dalla lista dei passeggeri già pubblicata emerge che sull'aereo si trovavano 51 cittadini francesi.