Relations between the two countries go far back in time as a result of their co-existence within the same geo-strategic region, their common historical experience, and given the presence for many years in Egypt of a sizeable Greek community.

Today the two countries enjoy close cooperation at multi-lateral level in the context of international organizations and in the framework of the Euro-Mediterranean Partnership. At the bilateral level and in accordance with an agreement signed in 1998, the two countries have institutionalised political consultations at the highest level on a six-monthly basis, and between Foreign Ministers once per year. Egypt is one of Greece's most important trade partners in the Arab world.