Sudanese foreign minister Mustafa Ismail in a statement said the two Ugandan liaison officers returned to Kampala while their two Sudanese counterparts returned to Khartoum from the common border position.
â€œThere is a difference over the commitments of each side towards the other,â€ he told reporters.
He, however, expressed confidence that the military protocol under which the two countries undertook to halt support to each otherâ€™s rebels would survive.
â€œThe two capitals are capable of tackling the issue.....the protocol has not collapsed and is still effective ... Sudan is committed to it,â€ he said.â€
The protocol, signed in 1999, is directed against the southern rebel Sudan Peopleâ€™s Liberation Army (SPLA) and Ugandaâ€™s Lordâ€™s Resistance Army (LRA).
It allows Kampalaâ€™s forces to track down the LRA inside Sudan, while committing Uganda to ban the activities of the SPLA.
Ugandan officials last month said Sudan had admitted that some Sudanese military officers had given assistance to the LRA rebels and its leader Joseph Kony, but without the knowledge of the government.
Sudan-Uganda talks hit snag