Foreign Minister Mustafa Usman Ismail on Wednesday told the official Al-Anbaa daily that US authorities had promised to allow Khartoum-officials to visit Sudanese nationals held in Guantanamo Bay.
"Contacts with the US administration are continuing and have reached an advanced state," Ismail said.
The minister did not give numbers or specify under what circumstances they were taken to Guantanamo.
The US has been holding without charges more than 650 people at a naval base in Guantanamo Bay of Cuba on suspicion of terror-links.
Ismail also said that the Sudanese embassy in Baghdad had contacted the US-led occupation authorities about freeing an unspecified number of Sudan nationals detained in Iraq.
"The coalition authorities promised to set free those detainees, or at least some of them soon," Ismail said.
Sudan's embassy in Beirut, meanwhile, is following the case of three of its nationals detained in Israeli prisons who are due to be freed under a deal between Israel and Lebanon's Hizb Allah.
"The embassy will follow the case of the Sudanese detainees in Israel until their release and return home," Ismail added.