Updated

An Islamic group that claims responsibility for the Madrid bombings (search) says it will turn Spain "into an inferno" unless the country halts its support for the United States and withdraws its troops from Iraq and Afghanistan.

The threat came in a letter faxed to the Spanish daily newspaper ABC over the weekend, the paper said Monday. ABC said the letter was handwritten in Arabic and signed "Abu Dujana Al Afgani, Ansar Group, al-Qaida in Europe."

The same person claimed responsibility for the March 11 bombings in a videotape found outside a Madrid mosque two days after the attacks.

The fax came just hours before five terror suspects blew themselves up in an apartment in Leganes, south of Madrid, to avoid police capture.

The government believes the suicide blast killed two of the alleged ringleaders of last month's Madrid train bombings, including one known as "the Tunisian," and three other terror suspects.

Two or three suspects may have escaped before the blast, which also killed a special forces officer and wounded 15 other policeman.

The letter gave Spain until Sunday, April 4, to fulfill its demands of ending support for the United States and withdrawing troops from both countries.

"If these demands are not met, we will declare war on you and ... convert your country into an inferno and your blood will flow like rivers," the letter said.

The group said it had showed its force with the "blessed attacks of March 11" and the planting of a bomb along the high-speed railway line linking Madrid and the Seville last week, which did not explode.

ABC cited unidentified sources in Spain's National Intelligence Center as saying the letter's authenticity appeared "fairly credible." It said the language used in the letter was similar to that used in the video.

The intelligence agency has linked the Ansar group to the Tunisian ringleader killed in the blast Saturday evening.

Ansar al-Islam is an Islamic extremist guerrilla group blamed for terrorist strikes in Iraq, Jordan, Turkey and Morocco.

A respected French private investigator says Spanish police believe that Abu Musab al-Zarqawi (search), a Jordanian terror suspect with links to the Ansar group and Al Qaeda (search), coordinated the Madrid attacks.

The railway bombings, which killed 191 persons and injured some 1,800, came three days before Spain's general elections. Many saw the bombings as a reprisal for the Spanish government's support for the U.S.-led invasion of Iraq.

The opposition Socialist party, which had opposed the war along with most Spaniards, won the elections, in part due to anger over the attacks.

In one of its first statements, the party said it planned to withdraw Spanish troops from Iraq by June 30 unless the United Nations took control of the situation there. The party later said it intended doubling its troop numbers in Afghanistan to 250 to show it was committed to fighting terrorism.