Gen. Emad Adawi said the withdrawals were complete Saturday evening in line with the agreement between the two countries, which was reached March 8.
The agreement calls for withdrawal of the disputed areas within seven days and withdrawal of the 14-mile area, another disputed territory, within 14 days, the Sudan Tribune said.
Adawi said the two sides are meeting Sunday to discuss ongoing implementation of the security agreements.
A joint monitoring force composed of members from both sides will patrol the common border, the Tribune said.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]