Salehi and Novak conferred on latest regional and international developments and called for promotion of bilateral cooperation.
The Russian energy minister is currently in Tehran leading an economic delegation to attend the 11th meeting of Iran-Russia Business Council.
The council is to discuss energy, transportation, banking, industry and mining, agriculture and insurance.
Iran and Russia are expected to sign an agreement to strengthen economic cooperation.
Iran-Russia trade currently totals $5bln a year, but economists say the two countries can multiple the volume of their trade exchanges.