He said there is a strong political will to boost bilateral cooperation, adding that they agreed on maintaining dialogue and going through the legal framework regulating relations between the two sides.
Both Foreign Ministers will hold a bilateral meeting and then a joint press conference, the statement added.
Alexander was born in Macedonia. His father was King Philip II, and his mother was Queen Olympias.
Alexander the Great and his successors made Alexandria the capital of Egypt until the Islamic conquest of Egypt at the hands of Amr ibn al-Aas in the year 641.
Egypt plays in Group G alongside Chile, Sweden, and Macedonia.
The flight took off from Skopje, the Macedonian capital, with 175 tourists on board.
Pope Francis made the first-ever papal visit to North Macedonia on Tuesday.
Macedonia’s parliament on Friday approved a proposal to change the country’s name.
The demonstrators, waving Greek flags, had tried to approach the signature ceremony on the banks of Lake Prespa.
Greek Prime Minister Alexis Tsipras survived a no-confidence motion in parliament setting the stage for the signing of a historic accord with neighbouring Macedonia.
Greek police fired teargas at protesters outside parliament as lawmakers were in session discussing a deal with neighbouring Macedonia.
Macedonia agreed to change its name to the Republic of Northern Macedonia after reaching a historic deal with Greece.
Greece and Macedonia have reached an historic accord to resolve a dispute over the former Yugoslav republic's name.
Tens of thousands rallied in northern Greece on Wednesday to protest against a possible compromise solution to a long-running row between Athens and Skopje.
Egypt Today brings you the latest top of the hour news from around the world over the past 24 hours in this round-up.
Several thousand supporters of Macedonia's opposition VMRO-DPMNE party protested on Saturday.
Macedonia said on Monday it would expel a Russian diplomat from the country over the poisoning in Britain of a Russian former double agent.
Macedonia's main opposition party, the rightist VMRO-DPMNE formally replaced its leader Nikola Gruevski on Saturday and appointed Hristijan Mickoski.
A massive urban makeover by Macedonia's former conservative government that covered the capital Skopje.
Macedonia’s parliament approved on Wednesday a draft law declaring the Albanian language as the state’s second official language.