Visiting the conservative country on invitation of newly elected president, the premier was accorded by Iranian Economic Affairs and Finance Minister Ali Tayyeb-Nia.
The leadership of both the countries will hold talks in affairs of mutual interest regarding security, trade, energy and other sectors.
Iran to Pakistan Gas Pipeline project, a multi-billion dollar venture, may also get its place on the agenda.
According to state media, bilateral talks will focus on strengthening economic ties.Memoranda of understanding and agreements on cooperation in various fields would also be signed during his visit.
The PM is flanked with Adviser on National Security and Foreign Affairs Sartaj Aziz, Federal Ministers Ishaq Dar, Shahid Khaqan Abbasi, Special Assistant on Foreign Affairs Tariq Fatemi and Governor Balochistan Muhammad Khan Achakzai.