The south split from the north in 2011 under a peace agreement ending 22 years of civil war, and the two remain at odds over unresolved issues from the secession, including the frontier.
South Sudan's President Salva Kiir arrived in Khartoum today for talks that followed a new flare-up of fighting in his country's 11-month civil war.
Kiir and Sudanese President Omar al-Bashir said a joint committee would resume meetings to oversee "the demarcation of the buffer zone on the border, with the deployment of troops outside the buffer zone".
The conflict led to the signing of agreements in September 2012 appointing a joint body to create a buffer zone between the two, although this was suspended in May.
More From This Section
The presidents said in the joint statement read by Foreign Minister Ali Karti that they would again cease "supporting and hosting the rebel groups from both sides," without giving further details.
Last week, rebels attacked the oil town of Bentiu, capital of South Sudan's Unity state on the border, ending a lull in fighting during the rainy season, which renders roads impassable to military vehicles.
He had been due to leave late Tuesday but Sudan's ambassador to Juba, Mutrief Siddig, told reporters Kiir would spend an extra night in Khartoum because his plane had suffered "technical problems".
Clashes between the rebels and troops loyal to Kiir have also raged in South Sudan's Upper Nile state, another key oil-producing area, further threatening exports though Sudan, a key revenue earner for Khartoum.
Southern oil exports through Port Sudan were also on the agenda for the talks, along with security issues, Sudan's ambassador to Juba said ahead of the meeting.
But the civil war, which erupted in the South last December, has seriously hit its oil output and Khartoum's earnings from transit fees on exports, which all pass through Sudan.