But while the major regional players voiced concern about the chaos in Libya playing into the hands of jihadists, they appeared cool on the possibility of an international intervention in the country.
French Defence Minister Jean-Yves Le Drian said he wanted to "sound the alarm about the seriousness of the situation in Libya."
"The south is a sort of hub for terrorist groups where they come to re-supply -- including with weapons -- and re-organise. In the north, the political and economic centres of the country are now at risk from falling under jihadist control. And Libya is the gateway both to Europe and the Sahara," he warned in an interview with Le Figaro.
France played a major role in the 2011 NATO military intervention in Libya to depose Moamer Kadhafi and has troops stationed in nearby Mali that Le Drian said could be moved closer with the cooperation of Algeria.
More From This Section
Foreign ministry spokesman Romain Nadal stressed however that only a "political solution" could work in Libya.
And Algeria's Prime Minister Abdelmalek Sellal warned at the weekend: "We do not accept a foreign intervention on our borders, we want a regional solution."
Libya has been sliding into chaos since Kadhafi was overthrown and killed three years ago with the help of Western air power, with interim authorities confronting powerful militias which fought to oust the veteran dictator.
Le Drian also warned it was the region's "trafficking zone, beginning with human trafficking."
Thousands of desperate migrants have tried to cross the Mediterranean to Europe from its coast, creating a major refugee crisis in Italy and Malta.