LONDON - A Yemen-based offshoot of al-Qaeda has called on Muslims in the region to wage holy war against the US and its allies.

A purported audio statement by Said al-Shihri, deputy leader of al-Qaeda in the Arabian Peninsula, warned "American and Crusader interests are everywhere".

"Attack them and eliminate as many enemies as you can," Mr Shihri urged.

Al-Qaeda in the Arabian Peninsula (AQAP) has said it was behind a failed bomb attack on a US passenger jet as it flew into Detroit on Christmas Day.

A Nigerian man, Umar Farouk Abdulmutallab, has been charged with attempting to blow up the Northwest Airlines Airbus A330.

He has allegedly said AQAP operatives trained him in Yemen, equipped him with a powerful explosive device and told him what to do.

In an audio message posted on a jihadist website, Mr Shihri praised the "glorious invasion" by Mr Abdulmutallab and said it had been carried out in co-ordination with al-Qaeda leader Osama Bin Laden.

"We repeat what our Sheikh Osama said, that America will not dream of security until we live in security in Palestine," he said, referring to a purported audio statement issued by the Saudi militant leader last month.

Mr Shihri, a Saudi national who was released from the US military detention centre at Guantanamo Bay in November 2007, urged Muslims in the Arabian Peninsula to "prepare and carry your weapons and to defend your religion and yourselves, and to join your mujahideen brothers".