The last contact Algerian authorities had with a missing Air Algerie aircraft carrying 116 people from Burkina Faso to Algiers was at 01:55 GMT (2:55am BST) when it was flying over Gao, Mali, an Algerian official says.
More top news
It comes after security was stepped up around the country following the Manchester Arena attack which killed 22 people.
A murderer nicknamed 'Houdini' after escaping the death penalty seven times has been given the lethal injection.
The distress signal sparked a police hunt in the area to find the person or group who made it.