"Pak Army recovered 5 Western hostages including 1 Canadian, his US National wife and their three children from terrorist custody" in an operation in Kurram tribal district along the Afghan border, the army said in a statement.
ABC News reports that Caitlan Coleman, 31, and her husband Joshua Boyle, 34, were freed from Taliban captivity and then secured in an exchange between Pakistani military and US commandos late Wednesday.
Two young children appear in the video with them, and Coleman has told her family that she gave birth to two children in captivity.
An American woman, her Canadian husband and their three children were rescued Wednesday after years in "terrorist custody", according to multiple reports.
The recovered hostages "are being repatriated to their country of origin", the ISPR said. The two were abducted five years ago while traveling in Afghanistan and have been held by the Haqqani network.More news: German Airline Lufthansa To Buy Lion's Share Of Air Berlin's Planes
More news: Jimmy Kimmel takes aim at Trump threatening NBC's license
More news: Cool Weather Rounds Out The Week
Coleman was pregnant when she was kidnapped.
Coleman's parents last heard from their son-in-law on October 8, 2012, from an internet cafe in what Boyle described as an "unsafe" part of Afghanistan. They want money, power and friends.
In 2013, the couple appeared in two videos asking the US government to free them from the Taliban.
The U.S. has long criticized Pakistan for failing to aggressively go after the Haqqanis, who have been behind many attacks against U.S. and allied forces in Afghanistan.
"That will have to change, and that will change immediately", Trump added, saying "No partnership can survive a country's harboring of militants and terrorists who target US service members and officials".
One other American is believed to be held hostage in Afghanistan or Pakistan: writer Paul Overby, who is in his 70s.