During the phone talk, Brigadier General Dehqan and General Shoigu exchanged views on defense cooperation between the two countries as well as the latest regional and international developments.
The two sides also called for expediting bilateral agreements in technical, military and security fields.
Brigadier General Dehqan and General Shoigu, meantime, discussed the latest developments with regard to the regional crises, and underlined the need for coordination and cooperation among the regional countries to fight terrorism, extremism and violence in the Middle East.
In January, Tehran and Moscow signed an agreement to broaden their defensive cooperation and also resolve the problem with the delivery of Russia's S300 missile defense systems to Iran.
The agreement was signed by General Dehqan and General Shoigu in a meeting in Tehran in January.
The Iranian and Russian defense ministers agreed to resolve the existing problems which have prevented the delivery of Russia's advanced air defense systems to Iran in recent years.
The two sides also agreed to broaden their defense cooperation and joint campaign against terrorism and extremism.