Greece and Egypt will sign a "strategic partnership" agreement on Wednesday as the two countries seek to step up political coordination to help safeguard stability in the Eastern Mediterranean, Egyptian President Abdel Fattah al-Sisi said.

"Our relations are traditional and historical. We have the basis to enhance this relationship," said Sisi during a televised meeting with Greek President Constantine Tassoulas in Athens. "We will have today the chance to sign a joint declaration for a strategic partnership."

Sisi is due to meet Greek Prime Minister Kyriakos Mitsotakis, more than a year after they agreed to set up a cooperation board of senior officials from both countries to improve ties. 

The two leaders were expected to reaffirm their joint stance over the need to respect international law to promote peace in a turbulent region amid the ongoing war in Gaza, a Greek government official said.

Migration was also expected to top 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 funding package and an upgraded relationship with Egypt, in part of a push to stem migrant flows from Egypt to Europe. Last month, its executive arm included Egypt, where human rights have come under scrutiny, on a list of "safe countries" where failed asylum seekers could be returned.