Coleman was pregnant when they were kidnapped and is known to have had at least two children in captivity.
Caitlan Coleman, 31, and her husband Joshua Boyle, 34, who were abducted while hiking in Afghanistan's Ghazni province in 2012, were secured in an exchange between Pakistani military and US commandos late Wednesday in a secret operation to bring them home after one of the longest - and strangest - American hostage ordeals in recent history, counterterrorism officials revealed.
"Pak Army recovered 5 Western hostages including 1 Canadian, his US National wife and their three children from terrorist custody", it said of the operation, which was launched after Pakistani authorities received intelligence from US officials.
"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 USA service members and officials".
Security agencies of the United States (US) had informed Pakistan yesterdat through intelligence link that the hostages were transferred from Afghanistan to Pakistan across the border. You'll probably be hearing about it over the next few days.
"We ask that you are merciful to their people and God willing they will release us", she said in the video, addressing Trump in December.
"She is telling me, 'Dad, I wish had listened to you more and not been Ariel and more a Belle", the elder Coleman said. Both men were working as teachers at the American University of Afghanistan in Kabul when they were forcibly kidnapped from a vehicle in August 2016.
They were reportedly held by the Taliban-affiliated Haqqani network. But the group also operates like a criminal network.
Trump has called on Pakistan to do more to tackle militant organizations that use its territory as a home base.
A North American family that had been held hostage by the Afghan Taliban has been freed following an operation in Pakistan, the Pakistani military said Thursday. He issued a stark warning: "We have been paying Pakistan billions and billions of dollars at the same time they are housing the very terrorists that we are fighting".