A grainy video of a male Israeli soldier belly dancing around a bound and blindfolded female prisoner which went viral overnight, yesterday provoked a furious response from the Palestinians.

The clip, which came to light after it was screened on Israel's private Channel 10 television late on Monday, shows a soldier gyrating to rhythmic drumbeat of an Arabic track as the woman, who is wearing a headscarf, huddles against a wall, her hands bound in front of her and her eyes bound with a white cloth.

The soldier, who is wearing sunglasses and grinning broadly, repeatedly brushes up close to the woman who has a Hebrew speech bubble coming out of her mouth reading "Allahu Akbar" -- Arabic for "God is greatest."

Crudely captioned "israeli soldier catch arab terrorist (he dance on haer) funny," the clip lasts just over a minute.

The video was immediately slammed by the Palestinian Authority as "deeply offensive to the dignity of women."