Messahel spoke at a news conference in Cairo after a meeting with his Egyptian and Tunisian counterparts, Sameh Shoukry and Khemaies Jhinaoui, over Libya.
The Islamic State rose to prominence in the chaos of Syria’s conflict, which broke out in 2011 with protests against President Bashar al-Assad.
After its explosive rise in 2014 and conquest of vast swathes of territory in Syria and Iraq, IS established a “caliphate” that attracted thousands of foreign fighters.
But a string of losses this year have left the jihadists clinging on to pockets of territory in Iraq and Syria.
“The region is threatened… with the return of foreign fighters,” said Messahel. “The signs and reports say the return will be in our region.”
The ministers also met to discuss Libya in February in Tunisia and again in June in Algeria, as the three countries push for a solution in Libya.
The priority is “preserving Libya’s unity and stability and territorial integrity, and maintaining dialogue and Libyan political agreement as the sole basis for settling the Libyan crisis”, Egypt’s foreign ministry said in a statement.
Libya has been rocked by chaos since the 2011 fall and killing of longtime dictator Moamer Kadhafi, with rival administrations and militias vying for power.
Jihadists, arms dealers and people traffickers have since taken advantage of the chaos to gain a foothold in the oil-rich North African country.
“What is happening in Libya threatens its security and stability and it has become a refuge for a number of terrorist groups,” Tunisia’s Jhinaoui said.