"This appalling incident appears to be the latest example of abuse by the military. The Fijian authorities must treat this shocking footage with the utmost seriousness and immediately initiate an independent investigation," he said.
"Forced to undress and harassed by a dog, as men nearby laugh, it is difficult to watch," Mr Bayldon said. "The subsequent brutal beating with batons is harrowing. It is torture."
Amnesty International is calling for an independent and transparent investigation into the video. Prime Minister John Key was expected to comment on the issue overnight from Mexico.
Human rights campaigner and lawyer Peter Williams, QC, said New Zealand aid could be withheld from Fiji if no charges were brought against the perpetrators of the alleged torture and beatings.
"I think we're waiting in New Zealand to see what the authorities are going to do about it. If no charges are brought then I think the New Zealand Government should bring some pressure on the dictatorship over there, the military Government, to do something about it."
The Fiji Police Force has confirmed it will investigate.