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.
LGBT community has 'bullied the American people': Bachmann
Attkisson leaves CBS News, reportedly over network's 'liberal bias'