Banda faces three war crimes charges for his alleged role in an attack on African Union peacekeepers in September 2007 in northern Darfur.
His trial was supposed to start on November 18.
Judges today said they have had no cooperation from Sudan after asking Khartoum in July to send Banda to the Netherlands for trial.
"The cooperation request had been returned to the court by the Sudanese government without being opened," The Hague-based ICC said in a statement, adding "cooperation is not forthcoming".
More From This Section
The judges pointed out even if Banda, 51, wanted to voluntarily come to The Hague "there are no guarantees that in the current circumstances, he will be in an objective position to appear voluntarily."
About 1,000 assailants took part in the massive attack targeting peacekeepers from the African Union Mission in Sudan (AMIS) seven years ago.
Armed with rocket launchers and anti-aircraft guns the attackers opened fire on the AU's military base at Haskanita in southern Sudan, before looting it.
Banda's co-accused, Saleh Jerbo, 36, who was supposed to accompany him in the dock, has since been killed in fighting, Jerbo's lawyers told the court last year.
Banda last appeared voluntarily before the court in June 2010 where he urged other war crimes suspects to surrender.
Four others are wanted for war crimes in Darfur: Sudanese Defence Minister Abdelrahim Mohamed Hussein, former Sudanese government minister Ahmad Harun, pro-government Janjaweed militia leader Ali Kushayb and Sudan's President Omar al-Bashir, whom prosecutors accuse of genocide, crimes against humanity and war crimes in Darfur.
Bashir continues to defy an ICC arrest warrant as he travels around the continent, including visiting the Democratic Republic of Congo in February for a summit.
The government puts the death toll at 10,000 people.
Worsening conflict in Darfur and an influx of people fleeing war in South Sudan helped push to almost seven million the number needing aid in Sudan, the UN said in July.