Ethiopian Prime Minister Hailemariam Desalegn arrived in Khartoum on Wednesday to bolster peace efforts between Sudan and South Sudan, official media said.
"The Ethiopian prime minister's visit comes in the context of the Ethiopian endeavours to push ahead the peace process between Sudan and South Sudan," Khartoum's presidential press secretary Emad Sayed Ahmed told the SUNA news agency.
Desalegn will travel to South Sudan on Thursday, SUNA reported.
Khartoum and Juba have failed to implement crucial security and economic agreements they signed in September and hailed as ending conflict.
The deals, reached after African Union-led talks in the Ethiopian capital Addis Ababa, called for a jointly-monitored demilitarised buffer zone and a resumption of South Sudanese oil exports through northern pipelines.
They also allowed for a reopening of border points for general trade, after the two countries fought a war along their undemarcated frontier in March and April.
Khartoum accuses South Sudan of supporting an insurgency in Sudan's border states of South Kordofan and Blue Nile, which has been a major obstacle to implementing the agreements.
The South, in turn, says Sudan backs rebels on southern territory.