Prime Minister Nawaz Sharif said Baradar might be sent to either Turkey or Saudi Arabia.
There are speculations that peace talks between the Afghan Government and the Taliban will take place in one of the two countries, News.com.au reports.
Earlier, the ministry was not sure as to whether Baradar would be handed over to the Afghan authorities or sent to another country.
The decision to release Baradar came after Afghan President Hamid Karzai urged Islamabad, during his official visit in August, to help revive stalled negotiations with rebels allegedly based in Pakistan.
Baradar was the Afghan Taliban's second-in-command, until he was arrested from the southern city of Karachi in 2010 in a joint raid by Pakistani and the U.S. intelligence agencies.
However, there are doubts whether the release of Afghan Taliban detainees can achieve the desired goal.
A spokesman for the Taliban had announced earlier that those who were in custody, either in Afghanistan or Pakistan, would not have any role in negotiations.
--ANI (Posted on 21-09-2013)