It was unclear if 118 or 116 people were aboard the flight.
"Sadly, there are no survivors," President Francois Hollande said on television, a day after the plane, carrying 54 French nationals, went down shortly after take-off from Ouagadougou in Burkina Faso.
The McDonnell Douglas 83 jet, operated by Spanish charter firm Swiftair on behalf of Air Algerie, also had passengers and crew from Burkina Faso, Lebanon, Algeria, Spain, Canada, Germany and Luxembourg. The jet was on its way to Algiers when it crashed. There were storms in the area and the pilots radioed in that they were diverting course because of the weather.
The plane crash was the third in the space of just eight days, capping a disastrous week for the aviation industry.
On July 17, Malaysia Airlines flight MH17 crashed in eastern Ukraine, killing all 298 people on board.