Sudanese presidential adviser Ragaa Hassan Khalifa arrived in Cairo on Sunday to discuss with officials the situation in South Sudan and the Darfur region, as well as ways to boost cooperation between Egypt and Sudan.
Gaafar Sadek al-Mirghany, assistant to the Sudanese president, is also in Cairo.
Sudan said on Sunday it had repulsed a "major" rebel attack on a strategic town in its South Kordofan state, the latest outbreak of violence in its volatile border area with South Sudan.
The two sides fought one of Africa's longest and deadliest civil wars, which ended in 2005 with a peace deal that paved the way for the South's independence.
South Sudan won its independence in a referendum that was promised in a 2005 peace accord that ended decades of civil war between Khartoum and the south. Religion, ethnicity and oil fuelled that conflict, which killed about 2 million people.
Recent tensions between Sudan and South Sudan have been fuelled by a dispute over how much the landlocked South should pay to export oil via pipelines and other infrastructure in Sudan. Juba shut down its roughly 350,000 barrel-a-day output in January, accusing Sudan of seizing some of its crude. Oil accounted for about 98 percent of the South's state revenue.
Egypt, which borders Sudan to the north, was mounting a diplomatic initiative in an attempt to defuse the current tensions.
Egypt's Foreign Minister Mohamed Kamel Amr arrived at Khartoum airport last week for talks to contain the tensions between the two sides.
