ATHENS -Greece and Egypt signed a “strategic partnership” deal on Wednesday as they seek to step up political coordination to help safeguard stability in the Eastern Mediterranean amid the ongoing war in Gaza.

“Our bilateral cooperation is based on political, economic, and cultural ties, which are deeply rooted in history and defined by our strong commitment to the values of peace and the full respect of international law,” Egyptian President Abdel Fattah al-Sisi and Greek Prime Minister Kyriakos Mitsotakis said in a joint statement.

The two officials met during the first meeting of the Supreme Cooperation Council, a body they agreed to set up more than a year ago to improve ties.

The two leaders reaffirmed their joint stance over the need to respect international law to promote peace in Gaza.

“The first priority is for hostilities to stop and restore the flow of humanitarian aid to civilians,” Mitsotakis said in joint statements with Sisi.

He said Greece supported an Arab-backed plan for the reconstruction of Gaza once a ceasefire was achieved.

Migration also topped the agenda of bilateral talks as European governments have long been worried about the risk of instability in Egypt, a country of 106 million people where economic adversity has pushed increasing numbers to migrate.

Egypt largely shut off irregular migration from its north coast in 2016, but the Greek islands of Crete and Gavdos have seen a steep rise in migrant arrivals, mostly from Afghanistan and Egypt.

The European Union last year announced a 7.4 billion euro ($8.40 billion) funding package and an upgraded relationship with Egypt, in part of a push to stem migrant flows from Egypt to Europe.

Last month, the EU’s executive arm included Egypt, where human rights have come under scrutiny, on a list of “safe countries” where failed asylum seekers could be returned.

($1 = 0.8811 euros)

—

(Reporting by Angeliki Koutantou and Tala Ramadan in Dubai; Editing by Sharon Singleton)