Army Brig Gen Alan Arrojado said today that authorities were trying to verify the authenticity of the video, adding the military would reject any demands from the militants.
The video was circulated online and by the US-based SITE Intelligence Group, which monitors jihadi websites. It shows the hostages sitting in a grassy clearing with a dozen mostly masked gunmen standing behind them. Two black flags hang in the backdrop of lush foliage.
One of the hostages, who identified himself as John Ridsdel, spoke as a long-haired militant held his head and aimed a machete on him.
"We beseech the Canadian government to please, please help us and the Philippine government ... By stopping all of the operations that have been going on, like artillery fire which came near us," Ridsdel said.
One of the masked gunmen read a statement, saying they would negotiate with the Canadian and Philippine governments and would issue their demands once the military assaults stopped. The gunmen then erupted in yells of Allahu akbar, or God is great.
"Our mandate is to go after the enemies of the state," Arrojado told The Associated Press by telephone.
The kidnappers did not identify themselves, but Philippine authorities suspect Abu Sayyaf militants are behind the abductions because they have a history of kidnappings and such video postings. They usually seek large ransoms from governments and relatives of their hostages.
