His five-day visit comes amid signs the government may allow a UN peacekeeping force into the war-torn area.
On Friday Khartoum and the largest rebel group in Darfur signed a peace deal. Two smaller rebel groups rejected the agreement, after talks in Nigeria.
The three-year conflict has killed about 200,000 people and left about two million homeless.
UN Emergency Relief Co-ordinator Mr Egeland is due to go to Darfur on Sunday, in the first visit by a UN official to the region since the peace deal was signed.
Source: BBC News
