Gunmen raided a luxury marina near the major southern city of Davao on September 21, abducting the Norwegian owner of the resort, two Canadian tourists and one of their girlfriends.
No group immediately claimed responsibility but the video uploaded on YouTube yesterday appeared to confirm it was the Abu Sayyaf, which has a long history of kidnappings-for-ransom in the southern Philippines.
In the video, the three foreigners appealed for Philippine authorities to halt military assaults against the gunmen.
After the three foreigners spoke, one of the gunmen, with a scarf and sunglasses completely covering his face, spoke in English, repeating his demand for military operations to stop against "us".
Also Read
He said once the military operations stopped, the kidnappers would be prepared to start negotiations for the hostages' freedom.
In all other Abu Sayyaf kidnappings of foreigners, the group has demanded and often received large sums of money for the release of its captives.
The Canadians abducted were John Ridsdel, 68, and Robert Hall, 50, and the Norwegian resort owner was Kjartan Sekkingstad, 56.
Philippine authorities had previously said they did not know if the Abu Sayyaf was behind the abductions, nor where the hostages were being held.
This was despite security analysts saying it was almost certain the Abu Sayyaf was responsible, and that the victims were being held on Jolo island, the group's stronghold about 1,000 kilometres (600 miles) south of Manila.
In the video, Ridsdel referred specifically to nearby artillery fire and to overhead flights.
When asked to comment on the demands, the regional military spokesman for the area, Captain Antonio Bulao, told AFP troops had conducted an assault that included artillery fire against an Abu Sayyaf leader on Jolo on October 8.
Sahiron was involved in the kidnappings of three Americans in 2001 from a resort in the southwestern Philippines, according to a US government website, which offers a USD 1 million reward for bringing him to justice.