Muslim militants have threatened to kill three more hostages in their jungle base in the southern Philippines more than a week after beheading a Canadian man after they failed to get a huge ransom demand by a deadline.

In a video circulated Tuesday by the SITE Intelligence Group, which monitors jihadi websites, the captives from Canada, Norway and the Philippines pleaded for the Canadian and Philippine governments to heed the Abu Sayyaf militants' demand.

Norwegian Kjartan Sekkingstad says that if the demand is not met, "we will be executed like our friend John."

Abu Sayyaf gunmen beheaded John Ridsdel on April 25 in the southern Philippine province of Sulu.

Canadian Prime Minister Justin Trudeau condemned the brutal killing but vowed not to give in to the kidnappers' ransom demand.