However, Deng Alor, the Sudanese foreign minister, said in Egypt on Wednesday that he had no knowledge of any such air raid.
"We have no information about such an attack," he said.
The US-based CBS network reported similar attacks on Wednesday, but said its sources had told David Martin, its Pentagon reporter, that Israeli aircraft were involved.
CBS said that the jets were targeting weapons convoys heading through Sudan on their way to Egypt, where they would have been taken across the Sinai into the Gaza Strip.
"Sudan used to provide Hamas with weapons, but that is not the case any more," Alor said.
Salim said that the air raids hit human-traffickers travelling through the desert area and the only weapons in the convoys were small arms being carried by guards.
Ehud Olmert, the Israeli prime minister, spoke about such attacks on Thursday at a conference near Tel Aviv.
"Anywhere we can harm the infrastructure of terrorism, in near-by locations as well as far-away locations, we will act," he said.
Vince Crawley, the chief public affairs spokesman for United States Africa Command (Africom), said: "The United States military did not engage in any air, missile or combat operations during the time frame in question in Sudan.
"Nor has the US military engaged in any military operation in the region since the US Africa Command was established in October 2008."
Ronen Bergman, an Israeli investigative journalist, told Al Jazeera that his Israeli and US sources backed up the CBS take on events.
Bergman said that weapons are smuggled to Gaza either from Syria by sea to the Sinai peninsula or from Iran via Sudan.
"The last operation executed by the Israeli military forces in the Gaza Strip has caused Hamas to lose quite a lot of its arsenal and, therefore, to request for more and more supplies from Iran," Bergman said.
"Some of those supplies were intercepted in that alleged raid by the Israeli air force."
Neither the US, which has troops based in the African state of Djibouti, nor Israel has commented on the alleged incident.
Israel fought a 22-day war in Gaza which ended when it declared a unilateral halt to military operations on January 18.