Saudi Arabia's Crown Prince Mohammed bin Salman has "ordered the immediate release" during his high-profile visit to Islamabad.
In a post on Twitter, Pakistan's Information Minister Fawad Chaudhry said the crown prince took the call following a request by Pakistani Prime Minister Imran Khan.
Prince Mohammed is in Pakistan at the beginning of an Asian tour, which will include India and China.
This comes as Saudi Arabia on Sunday signed investment agreements with Pakistan worth $20 billion.
Saudi Arabia has yet to comment on the Pakistani announcement of a prisoner release.

At least 9 killed in hotel fire in India's Kolkata
Ebola cases in Congo exceed 5,000, government data shows
8 Israeli airstrikes hit Syria's Abu al-Duhur airbase, state TV reports
Indonesia earthquake death toll rises to 70, government aid arrives
China's torrential rains kill 10 in southwest as thousands evacuated
