Another official, who also asked not to be named, confirmed Zoellick would fly to Sudan from Norway, where a conference on reconstruction of the African country will be held Monday and Tuesday.
Zoellick's visit will come on the heels of a flurry of moves at the United Nations to restore order in Sudan, including in Darfur, where an estimated 300,000 people have died in the last two years.
The UN Security Council last month approved 10,000 UN peacekeepers for Sudan to help shore up an accord that ended its north-south civil war. It also voted for sanctions against those committing atrocities in Darfur.
Last week, the council ended weeks of diplomatic haggling by voting to refer prosecutions of Darfur war criminals to the United Nations' International Criminal Court (ICC).
Washington has fiercely opposed the ICC since it was set up in 2002 but agreed to a compromise so that the ICC will prosecute crimes stemming from the conflict pitting Darfur rebels against government-backed militias.