French Prime Minister Manuel Valls leaves the Elysee Palace in Paris on July 24, 2014, after meeting with the French president and his cabinet regarding an Air Algerie plane with about 110 passengers, including 51 French nationals, which went missing after taking off from Burkina Faso for Algiers. A source in Mali said that contact with the McDonnell Douglas MD-83 was lost over Gao in north Mali, a region that was seized by jihadists groups for several months in 2012 and that remains very unstable despite the Islamists being driven out in a French-led offensive. Hollande vowed on July 24 to use 'all military means' in Mali to search for Algerian plane. AFP PHOTO / BERTRAND GUAY