Five Iranian border guards were on February 6 abducted allegedly by Sunni extremists from Sistan-Baluchestan province of the country that borders both Pakistan and Afghanistan.
The kidnapping was allegedly carried out by Jaish-ul Adl, a rebel group active in Sistan-Baluchestan province.
"Pakistan extended all possible support in tracking the whereabouts of the missing Iranian border guards," Foreign Office spokesperson said in a statement.
The statement said Pakistan stood ready to act on any credible intelligence.
More From This Section
The spokesperson said Pakistan deeply valued its brotherly relations with Iran.
The statement came as Iran expressed "disappointment that Pakistan allows terrorists to operate on its soil."
"We did all we could to secure their release," Iran's Foreign Minister Mohammad Javad Zarif said on the state television.
"But it is disappointing that the Pakistani government has failed to secure its borders, and allows terrorists to operate on its soil," he said.
Zarif's comment came after Pakistani ambassador Nour Mohammad Jadmani was summoned by Iran's foreign ministry, demanding "swift and serious action" for the release of the soldiers, the official IRNA news agency reported.
Quoting an "informed source", the semi-official agency said four other hostages were in good health, without giving further details.