The couple went missing in Afghanistan in 2012 and the Afghan Taliban later claimed responsibility for abducting them. The group also released two videos of the hostages while they were in captivity. The insurgents had been demanding the release of their prisoners in exchange for Boyle and his wife. She gave birth to the couple's children while in captivity.
A Pakistani military statement said that based on 'actionable intelligence from U.S.,' the rescue operation was successfully conduced in the Kurram tribal region near the Afghan border on Wednesday.
'U.S. intelligence agencies had been tracking them and shared their shifting across to Pakistan on 11 October 2017 through Kurram Agency border,' it said. The hostages were "safe and sound" and sent back to their country of origin, it added.
'The success underscored timely intelligence sharing and Pakistan's continued commitment towards fighting this menace (of terrorism) through cooperation between two forces against a common enemy," according to the military statement.
In Washington, a State Department official welcomed 'media reports that a family including U.S. citizens has been freed from captivity."
Coleman, 31, and Boyle, 33, in their last video message released in December 2016, urged then-President-elect Donald Trump to negotiate with the Taliban to secure their release in return for Taliban prisoners.
Word of the couple's release came as Lisa Curtis, National Security Council Senior Director for South and Central Asia, visited Islamabad as the head of a high-level U.S. delegation and held talks with Pakistani officials at the Foreign Ministry.
An official statement issued at the end of the visit Thursday said the two sides reviewed the state of their bilateral relationship in the wake of the new U.S. strategy on Afghanistan and South Asia and agreed to continue discussions on all matters of mutual interest.
Meanwhile, an American, Kevin King, 60, and Australian Timothy Weeks, 48, are being held hostage in Afghanistan. The two teachers, with the American University of Afghanistan in Kabul, were kidnapped at gunpoint near the campus in August 2016.
In a video the Taliban released in June, the hostages begged President Trump to negotiate their freedom with the Islamist insurgent group.