Sudanese Minister of Foreign Affairs Ibrahim El- Ghandour and director-general of Sudan's National Security and Intelligence Service Mohamed Atta Al-Mawla Abbas are set to start on Wednesday a two-day visit to Cairo to discuss bilateral relations with Egyptian officials, Sudanese News Agency SUNA reported.

"The visit comes as one of the fruits of the bilateral summit that gathered presidents Omar Al-Bashir and his Egyptian counterpart Abdel-Fattah El-Sisi on the sidelines of the 30th summit of the African Union in Addis Ababa late last month," said a statement by Sudan's foreign ministry spokesman.

Egypt's Foreign Minister Sameh Shoukry met with his Sudanese counterpart Ibrahim El-Ghandour in Addis Ababa last month to clear up any "misunderstandings" that resulted in recent tensions, according to the Egyptian foreign ministry.

Sudan recently recalled its ambassador to Egypt for consultations without citing an official reason or revealing when he might return.

Relations between the two countries have been strained in recent months due to Sudan’s claims of sovereignty over Egypt’s southern Halayeb Triangle region, as well as the Sudanese stance in the talks on the Grand Ethiopian Renaissance Dam.

El-Sisi said earlier this month that Egypt does not interfere in other countries’ affairs, and has no intention of fighting its brothers in Sudan.

Following a tripartite summit between the leaders of Egypt, Sudan and Ethiopia in January, President Abdel-Fattah El-Sisi affirmed that "Egypt's interests are one with Ethiopia's and Sudan's."

Sudanese President Al-Bashir has affirmed that there is "no longer a crisis" in relations between the two countries.