Sudan has pledged to restart negotiations with the United States over sanctions relief at the insistence of Saudi Arabia, the official Sudanese news agency (SUNA) revealed yesterday.