The trio - from Canada, Norway and the Philippines - appealed for help from the Philippine and Canadian governments in a video uploaded to YouTube Tuesday and reported by SITE intelligence group, which monitors jihadist media.
"To the Philippine government: Please stop shooting at us and trying to kill us. These guys are going to do a good job of that," Robert Hall, a Canadian, said in the video.
He said the kidnappers had told him to tell his own government "to meet the demand" -- though he did not specify what the demand was.
Norwegian Kjartan Sekkingstad and Marites Flor, Hall's Filipina girlfriend, also pleaded with the two governments.
More From This Section
The video showed them sitting on the ground, beneath what appeared to be a coconut plantation, with six gunmen standing behind them.
The Norwegian said that "if the demand is not met we will be executed like our friend John was a few days ago".
One of the gunmen then warned Manila to heed the "lesson" of Ridsdel's killing and avoid delays in negotiations.
Canadian Prime Minister Justin Trudeau also said -- after announcing Ridsdel's murder -- that his government would not negotiate with the kidnappers.
Aquino said the three hostages were being held on the Abu Sayyaf stronghold of Jolo island, more than 1,000 kilometres (620 miles) south of Manila.
Ridsdel and the three were snatched from a resort elsewhere in the southern Philippines in September last year, with the kidnappers demanding millions of dollars in ransom.
But they are also still holding four Malaysian and four other Indonesian sailors, as well as a Dutch birdwatcher abducted in 2012.