The New Zealand Parliament will vote on a cross-party motion calling on Fiji to uphold United Nations conventions against torture and human rights.
Fijian police are investigating footage believed to show two recaptured prisoners being brutally bashed.
The resolution will formally condemn the violence and call on Fiji's military government to bring the perpetrators to justice.
Opposition foreign affairs spokesman, Phil Goff, is introducing the motion to parliament.
Mr Goff told Radio Australia's Pacific Beat program the torture depicted in the video is unacceptable, and its release could be a turning point in Fiji's diplomatic relations.
"It calls for the interim government of Fiji to uphold international standards, as set out in the United Nations convention, against torture and the international covenant on civil and political rights," he said.
"I can't see any NZ Parliamentarian being ready to vote against such a resolution."
Leader of another opposition party, New Zealand First, Winston Peters, says he intends to vote in favour of the motion.
He says the Fiji military should lose its access to lucrative UN peacekeeping duties, and the British Army should stop hiring Fijian soldiers.
"[These organisations] have not been nearly as understanding and supportive as they should have been," he said.
"They simply have not respected the Pacific wish to see proper democracy operating throughout the whole region."
The motion will be introduced to the New Zealand parliament next Tuesday.