Terrorgruppen lägger skulden på den brittiska regeringen, som inte hörsammat dess krav om frigivning av den jordanske islamistledaren Abu Qatada som sitter i brittiskt fängelse.

Abu Qatada har beskrivits som Usama bin Ladins högra hand i Europa.

Avrättningen av britten ska ha skett 31 maj. Han kidnappades i Niger, men tros ha suttit gisslan i Mali.

Den brittiske premiärministern Gordon Brown bekräftar att den brittiske gisslan sannolikt har avrättats av al-Qaida.

”Vi har starka skäl att tro att en brittisk medborgare har mördats av en al-Qaidacell i Mali. Jag fördömer denna förfärliga och barbariska terrorhandling”, hette det i ett uttalande från Brown.

”Detta stärker vår övertygelse att aldrig ge efter för krav från terrorister, och att inte betala lösesummor”.