Flight AH 5017 has 116 people on board, the news agency Algerie Press Service reports.
According to the air carrier, air surveillance service lost contact with the board within 50 minutes after taking off from Ouagadougou.
The model of plane is unknown, but according to media reports Boeing 737 aircraft operates on this route. The distance between the two capitals is more than 2 500 kilometers.
Air Algerie is the national carrier of Algeria. The company operates regular flights to 39 cities in 28 countries in Europe, North America, Africa and the Middle East.