The video, which was uploaded to YouTube yesterday and has not been independently verified by The Associated Press, shows Canadian Joshua Boyle and American Caitlan Coleman, who were kidnapped in Afghanistan in 2012.
Coleman refers to "the Kafkaesque nightmare in which we find ourselves" and urges "governments on both sides" to reach a deal for their freedom. She then adds: "My children have seen their mother defiled."
Canadian Global Affairs spokesman Michael O'Shaughnessy said his government was aware of the latest video.
"We are deeply concerned for the safety and well-being of Joshua Boyle, Caitlan Coleman and their young children and call for their unconditional release," O'Shaughnessy added. The State Department said it was reviewing the footage.
More From This Section
The video came to public attention through the Site Intelligence Group, which monitors extremist activity online. SITE said it was dated Dec. 3, though the AP could not verify the date of the recording.
Her parents, Jim and Lyn Coleman, last heard from their son-in-law on October 8, 2012, from an internet cafe in what Josh described as an "unsafe" part of Afghanistan.
In 2013, the couple appeared in two videos asking the US government to free them from the Taliban. The Colemans received a letter last November in which their daughter said she had given birth to a second child in captivity.
A video released in August showed Coleman and Boyle warning that their captors would kill them and their children unless the government in Kabul ends its execution of Taliban prisoners.