Amir-Abdollahian and Zardari also conferred on the latest international developments and regional issues.
The top Pakistani diplomat extended felicitations on the occasion of Nowruz (Iranian new year).
He also called for inaugurating joint border projects between the two countries in the shortest time possible.
Elsewhere in his remarks, the Pakistani foreign minister referred to the recent agreement reached between Iran and Saudi Arabia, saying that the resumption of relations between Tehran and Riyadh is an important step for the benefit of the region and the Islamic world.
Amir-Abdollahian, for his part, congratulated the arrival of Nowruz and the national day of Pakistan to his counterpart, calling for deepening Iran-Pakistan relations in the fields of economy and culture.
The top Iranian diplomat also expressed satisfaction with the growing trend of relations between Tehran and Islamabad.
Referring to Tehran-Riyadh's recent agreement, Amir-Abdollahian emphasized that described the development of relations between the countries of the region as a constructive factor for regional development and stability.