Sudan's army will begin pulling out of the contested region of Abyei from Tuesday, as demanded by the United Nations, the army spokesman said.

"We will start tomorrow and we will invite journalists to see this redeployment," Sawarmi Khaled Saad said in a statement to reporters.