Kao dokaz da upravo oni drže otetog britanskog novinara skupina je na internetu prikazala fotografiju s njegove BBC-jeve identifikacijske kartice.
Ova je snimka prvi dokaz da je Johnston, koji je nestao 21. ožujka u pojasu Gaze, otet. Johnston je zatočenik dulje od bilo kojeg drugog stranog novinara otetog na palestinskim područjima.
"Tražimo da Velika Britanija oslobodi naše zarobljenike, posebno časnog Sheikha Abu Qatada al Filistinija", kazao je jedan od otmičara čiji se glas čuje na snimci.
Vjerodostojnost snimke nije moguće odmah utvrditi.
BBC nije komentirao zahtjeve skupine iako je preuzimanje odgovornosti ocijenio ohrabrujućim.
"Pozdravljamo svaki znak da je Alan živ. Duboko se nadamo da današnje vijesti znače da će Alan uskoro biti oslobođen", kazao je zamjenik direktora BBC-ja Mark Byford.
Abu Qatadu, radikalnog islamskog klerika osumičnjenog za povezanost s al Qaedom, britanska vlada opisuje kao "značajnog međunarodnog terorista".
On je jedan od desetak Arapa kojeg Britanija drži u kućnom pritvoru zbog prijetnje nacionalnoj sigurnosti, priznajući istovremeno da nema dovoljno dokaza da pošalje na suđenje.