The verses, used as the soundtrack to an al-Qaeda style video lasting three-and-a-half minutes, has also been posted on a site run by a London-based Egyptian exile listed in the US as a 'global terrorist'.
A photo of the hook-handed cleric was displayed with an announcement that the recording is by 'Sheik Abu Hamza Al Masri from Belmarsh Prison in Britain'.
The website also features images of Osama Bin Laden and the late leader of al-Qaeda in Iraq, Abu Musab al-Zarqawi, who murdered British hostage Ken Bigley.
The tape is the first time a new recording of Hamza has been issued since he was held four years ago for soliciting murder. But a written interview with him appeared on the web three months ago.
Last night Tory MP Patrick Mercer demanded a probe into the poem by Home Secretary Jacqui Smith.
The Prison Service insisted: "There is no proof this recording was made by Hamza and no evidence it was made in prison."
But Internet terror expert Neil Doyle said: "I have spent hours listening to Hamza recordings. I am 1,000 per cent sure it is him."