"All I can say is that Alan will be free very soon," said Islam Shahwan, spokesman for the Hamas militia in Gaza.

After taking control of the Gaza Strip last week, Hamas officials said they had made contact with Johnston's kidnappers and would work to win his release.

However, Hamas spokesman Sami Abu Zuhri, downplayed hopes for his quick release, saying "there is nothing new yet regarding Alan."

By seeking the journalist's release, Hamas was apparently trying to avoid alienating the outside world and was sending a signal to other armed groups that it intends to impose order in chaotic Gaza.

Johnston, 45, was snatched in Gaza three months ago by a group believed to have some links to Hamas.

A message purporting to be from his captors had demanded the release of Islamic prisoners, including a cleric being held in Britain.

Johnston was seen for the first since his abduction in a video posted two weeks ago on a website used by Islamic militants. He appeared calm and said he was being well-treated and was in good health.

His disappearance is the longest of any Western journalist abducted in Gaza and has sparked numerous protests and solidarity marches in London and the Palestinian territories.

Palestinian officials have said they know where to find Johnston, but have held back on raiding the hideout at Britain's request, for fear of harming him.