Egyptian Foreign Minister Sameh Shoukry arrived in Khartoum on Monday for a visit that Cairo said was "establishing a new phase of cooperation between the two countries" during Sudan's transitional period.
In Khartoum, Shukri met with Chairman of the Sovereign Council, General Abdel Fattah El Burhan, Prime Minister Abdullah Hamdouk, and Foreign Minister Asmaa Mohamed Abdallah.
After these meetings, the two sides announced their countries' desire to develop and upgrade bilateral relations and re-launch the pace of bilateral work to the highest level.
Negotiations of the Ethiopian Renaissance Dam also led Shukri's talks with Sudanese officials.
The Egyptian minister said in response to a question that Cairo strongly supports the removal of Sudan from the US list of countries supporting terrorism.
Cairo was a staunch ally of the junta, which seized power after the military overthrew former President Omar al-Bashir in April after months of protests against his 30-year rule.
But relations between the two Arab neighbors have been marred by differences over time because of border, commercial and political disputes, despite efforts by both sides to overcome differences.
In 2015, Bashir accused Egyptian intelligence agencies of supporting the rebels in the Darfur region (west) with armor after an attack by them, but the relationship between the two countries later improved after Bashir participated in October 2016 in a celebration in Cairo on the anniversary of the October war.
Relations improved after the Sudanese government decided in October 2018 to lift the 17-month ban on imports of Egyptian agricultural and animal products, after Bashir and Egyptian President Abdel Fattah al-Sisi exchanged visits.
Sisi and Egyptian officials have repeatedly supported stability in Sudan after protests against Bashir erupted in December 2018.
Egypt's control of the Halayeb and Shalateen Triangle, located in a resource-rich border region overlooking the Red Sea, has been at the heart of the dispute between the two countries for decades.
During Bashir's rule, Sudan has repeatedly protested Egypt's administration of the border triangle, asserting that it has been part of its territory since its independence in 1956.