The armed wing of the Palestinian Hamas group claimed it had kidnapped an Israeli soldier last night, prompting celebrations in the streets of Gaza City.