"Egypt invited a delegation from Turkey. The delegation will go in early May," Foreign Minister Mevlut Cavusoglu told the private NTV broadcaster.
"We will discuss openly how to normalise relations."
Turkey and Egypt froze ties after the 2013 overthrow of ex-Islamist, Muslim Brotherhood president Mohamed Morsi, who forged close ties with Turkish President Recep Tayyip Erdogan.
Read more: What's driving the thaw in Egypt-Turkey relations?
That year, both countries expelled each others' ambassadors and Cairo had then declared the Turkish envoy "persona non grata."
But Turkish officials last month said Ankara had established the first diplomatic contacts with Cairo since 2013 as part of wider efforts to repair relations with other Middle Eastern rivals.
Cavusoglu on Thursday said the first delegation talks would be at the level of deputy foreign ministers, ahead of a contact between the ministers.
"I hope we will all together further improve relations," he said.
Follow us on Facebook, Twitter and Instagram to stay connected