Sudan's army chief, General Abdel Fattah al-Burhan, arrived in the Egyptian coastal town of El Alamein on Tuesday to meet with President Abdel Fattah al-Sisi, according to a military statement.
It was the first time Burhan had left Sudan since the start of the conflict with the paramilitary Rapid Support Forces on April 15.
Egypt offered to mediate between Sudan's warring factions, in a series of international efforts to prevent a prolonged civil war and the deepening of a humanitarian crisis.
In a speech to soldiers on Monday, Burhan dashed hopes of talks, denouncing the rival RSF as "traitors" and promising a decisive victory.

Trump cancels US strikes on Iran, citing progress in talks
US confirms third strike on Indian-crewed tankers this week
UK defence minister Healey quits, says PM Starmer's plans fail to keep country safe
False alarm at the Pentagon triggers brief shelter-in-place order
Trump says US will hit Iran 'very hard', take control of energy infrastructure
US and Iran trade attacks for a second day, undermining shaky ceasefire
Bahrain says debris from intercepted Iranian drones injures child, damages homes
Philippines launches probe into deaths of two athletes from top basketball team
