After being held captive by the Taliban-affiliated Haqqani network since 2012, American Caitlin Coleman and her family have finally been released, the White House announced.
The last known footage of the couple surfaced in December a year ago when they appeared in video urging their governments to secure their release.
Pakistan's army has recovered five Western hostages held by the Taliban for years.
The rescued hostages "are being repatriated to their country of origin", it added.
Coleman was five-months pregnant at the time and the couple was backpacking through Central Asia.
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.
United States intelligence officials believed the couple was being held by the Haqqani Network, a branch of the Taliban believed to be responsible for some of the group's most violent and sophisticated attacks.
Defense Secretary James Mattis and Gen. Joseph Dunford told Congress last week Pakistan would no longer be a sanctuary for terrorism.
"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".