Both diplomats held a meeting behind closed doors at the Ministry’s headquarters and later with the presence of the delegations of the two countries, followed by a joint press conference.
The visit launches a deep-level dialogue on bilateral relations and regional and international issues of concern to Ankara and Cairo, Egyptian Foreign Ministry spokesman Ahmed Abu Zeid stated.
This is the first trip by a high-ranking official from Türkiye to Egypt in more than a decade.
At the end of last month, Shoukry visited Türkiye for the first time in more than 10 years as an expression of solidarity after the devastating earthquakes which hit Türkiye and Syria.
Relations between the two nations deteriorated in 2013, when the then-president of Egypt Mohammed Morsi, with whom Erdogan maintained close ties, was deposed in a popular revolution.
On repeated occasions, Cairo´s authorities accused Ankara of interference in the internal affairs of Egypt, an issue that was rejected by Türkiye.