Flight 5017 from Burkina Faso Goes Missing with 116 on Board
The plane, an MD-83, was carrying 110 passengers, two pilots and four crew members. The MD-83 is part of the McDonnell Douglas MD-80 family of twin-engine, single-aisle jets.
The plane belongs to a private Spanish company, Swiftair, but it appears to have been operated by Air Algerie.
"We have lost contact with the plane," Swiftair said.
"At this moment, emergency services and our staff are working on finding out more on this situation."
Air Algerie said via Twitter, "Unfortunately, for the moment we have no more information than you do. We will give you the latest news live."
The tweet appears since to have been deleted.
"We are entirely mobilized in Paris as well as in Algiers and Ouagadougou where our embassies are in constant contact with local authorities and the airline," the Foreign Ministry said in a statement, adding that a hotline number has been established.
This is a turbulent area, so it is likely that if the plane was diverted because of weather, it was to avoid a bumpy flight. Thunderstorms are a very common occurrence at this time of year in this area.
Air Algerie is Algeria's national airline, with flights to 28 countries.
In February, a Hercules C-130 military aircraft crashed in the mountains of eastern Algeria, killing 77 of the 78 people on board.
The MD-83's disappearance comes exactly a week after a Malaysia Airlines plane was brought down in Ukraine with 298 people on board.