Cypriot Foreign Minister Nikos Christodoulides arrived in Cairo on Tuesday for talks with his Egyptian counterpart Sameh Shoukry, Egypt's state-run news agency MENA said.
The two men are due to discuss Egypt-Cyprus relations, trilateral relations with Greece and energy securtiy.
Christodoulides is in Egypt at the start of a tour of neighboring countries.
The leaders of the Greece, Cyprus and Egypt have been holding regular summits in Nicosia, Athens and Cairo since November 2014.
The fifth summit was held in Nicosia in November 2017, focused on boosting economic and trade ties, as well as cooperation on security and tourism.
Tuesday's meeting will also deal with relations between Egypt and the European Union, of which Cyprus is a member.
Developments in the east Mediterranean region will also be on the agenda, as Egypt and Cyprus have a 2013 demarcation agreement that allows exploration of gas in the area.