The leaders of Cyprus, Egypt and Greece have agreed to step up cooperation on combatting terrorism amid fears over worsening security conditions in neighboring countries including Libya.

Cypriot President Nicos Anastasiades, his Egyptian counterpart, Abdel-Fattah el-Sissi and Greek Prime Minister Alexis Tsipras said this would involve boosting defense and security ties and "discussing relevant information" to counter terrorist threats.

The three leaders made the pledge in a joint declaration during a summit in the Cypriot capital of Nicosia Wednesday.

They expressed "grave concern" over a growing terrorist threat in Libya that may destabilize neighboring countries, adding that they support putting in place a counter-terrorism strategy that would run in tandem with the ongoing political process.

The leaders also expressed strong support for the legitimate government of Yemen.