The hostages, who were both teachers at the American University in Kabul and held since 2016, were identified as American Kevin C. King, 63, and Australian Timothy J Weeks, 50, The New York Times reported.
King and Weeks were last seen in a 2017 hostage video looking disheveled and pleading with their governments to secure their release.
There was no immediate comment from the USA embassy in Afghanistan.
At the time, Ghani said the decision was made after consultations with the U.S. and was aimed at "facilitating face-to-face negotiations directly with the Taliban", who have, until now, refused to engage with what they call an illegitimate, US-backed "puppet" government.
"Soon after their release, they were flown to Doha and handed over to the political office in Qatar".
The three include Anas Haqqani, the younger brother of the Taliban's deputy, Sirajuddin Haqqani, who also heads the fearsome Haqqani network.
The Taliban group kidnapped the two American University lecturers from West of Kabul city in August of 2016.
"We spoke to them after they were provided with new clothes and shifted out of Bagram jail", the relative said, declining further identification due to the sensitivity of the issue.
The Taliban sources say the prisoners will be exchanged sometime Tuesday.
"The two professors are safely freed and are being taken care of now", said a senior Afghan official on condition of anonymity because he was not authorized to speak to the media.
The US officials reiterated their support for President Ghani's decision and committed to work closely together to respond to any possible Taliban violence in the event the group doesn't respond in good faith, the Palace said.
US Secretary of State Mike Pompeo and National Security Adviser Robert O'Brien made separate calls to Ghani on Monday to discuss the prisoners' release, the Afghan president's spokesman Sediq Sediqqi said.
The swap was meant to try to restart talks to end Afghanistan's 18-year war and allow for the eventual withdrawal of U.S. troops from Afghanistan.
The US had been close to an agreement in September with the Taliban but a fresh wave of violence in the Afghan capital that killed an American soldier brought talks and an impending deal to a grinding halt. It is believed to be based in Pakistan and is part of the Taliban in Afghanistan.
Todd wins Mayakoba Golf Classic during Monday finish
The American pair were both sitting at 20 under through 14 holes when darkness saw play suspended in Playa del Carmen on Sunday. On the next hole, Todd's approach caught enough of a slight ridge to roll off the side into a tough lie in the Bermuda rough.
3 'Jeopardy' greats to participate in ultimate showdown
Holzhauer broke his own single-game winnings record multiple times and now maintains all 15 of the top spots in this category. According to jeopardy.com , the show will air on consecutive nights, Jan. 7-9 then if necessary, Jan. 10 and Jan. 14-16.
How Arsenal Transfer News Affect Their Odds to Win?
Other players rumored to be destined for Arsenal include; Sokratis Papastathopoulos, from Borussia Dortmund, and Saul Niguez. If they are rumored to buy an elite player, during the transfer window, they play well which increases the odds of winning.