"The Secretary of State welcomed the release of the Prime Minister from custody," - said in a statement on the State Department website.
He called on the Sudanese military to release all civilian leaders.
Earlier, the office of Abdullah Hamduk confirmed that the prime minister returned to the residence.