The audio, found Wednesday on an Islamic Web site, is supposedly from Abu Musab al-Zarqawi, the same Jordanian-born terrorist whose group claimed responsibility for the beheading of American hostageand Kim Sun-il, a South Korean whose decapitated body was found Tuesday evening between Baghdad and Fallujah.
A spokesman for the interim prime minister downplayed the death threat to Iyad Allawi, saying it's not the first time al Zarqawi has threatened Iraq and that the "path to democracy and freedom will not be stopped," reports CBS News' Charles D'Agata.
In the audiotape, the speaker thought to be al-Zarqawi told Allawi, that "we will continue the game with you until the end." The speaker said "we will not get bored" until "we make you drink from the same glass" as Izzadine Saleem, the Iraqi Governing Council president killed last month in a car-bombing claimed by al-Zarqawi's group.
"We will carry on our jihad against the Western infidel and the Arab apostate until Islamic rule is back on Earth," the voice said.
In other developments:
The beheading of Kim, 33, who worked for a South Korean company providing supplies to U.S. forces, prompted the Seoul government to order all nonessential civilians to leave Iraq as soon as possible.
Kim's body was found two days after he appeared on a videotape broadcast by Al-Jazeera television, pleading "I don't want to die" and begging his government to pull its soldiers out of Iraq.
South Korea refused and said it would go ahead with plans to send another 3,000 forces here by August, which will make it the third-largest troop contributor after the United States and Britain.
"When we think of his desperate appeals for life, our hearts are wrenched with grief," Roh said Wednesday in a national television address.
Late Tuesday, the Arabic language satellite television channel Al-Jazeera broadcast a videotape of a terrified Kim kneeling, blindfolded and wearing an orange jumpsuit similar to those issued to prisoners at Guantanamo Bay, Cuba.
Kim's shoulders were heaving, his mouth open and moving as if he were gulping air and sobbing. Five hooded and armed men stood behind him, one with a big knife slipped in his belt.
One of the masked men read a statement addressed to the Korean people: "This is what your hands have committed. Your army has not come here for the sake of Iraqis, but for cursed America." South Korea is a U.S. ally in Iraq.
Al-Jazeera did not show the actual beheading, saying it was too graphic.
After the slaying of Kim, U.S. forces launched an airstrike on what the Americans said was an al-Zarqawi hideout in Fallujah. Three people were killed and nine wounded, said Dr. Loai Ali Zeidan at Fallujah Hospital. It was the second U.S. airstrike on Fallujah since Saturday.
"In both cases we believe we hit significant numbers of al-Zarqawi lieutenants and al-Zarqawi fighters," said Brig. Gen. Mark Kimmitt, the coalition's deputy operations chief. The airstrikes also destroyed large ammunition stores, Kimmitt said Wednesday in an interview with Associated Press Television News.
The grisly killing of Kim comes amid a rash of violence showing no signs of letting up as the June 30 date for handing over sovereignty approaches.
John D. Negroponte, the new U.S. ambassador to Iraq, said Wednesday the situation in the troubled country won't be turned around overnight when sovereignty is handed over, but "it's possible to get the trend moving in the right direction."
Sen. Joe Biden, D-Del., who visited Baghdad last week, told the CBS News Early Show "My primary concern is this is a starting point not a turning point and we'll look to this as if somehow we've equipped the Iraqis to be able to handle more than they can."
"This is a very tough situation. It's going to be a tough transition. We cannot afford to lose it," said Sen. John McCain, R-Ariz. "Our biggest mistake was that we didn't have sufficient troops there and underestimated the challenge post-combat phase and we're paying a very heavy price for it."