Details of their meeting have not been published so far.
Nikolai Patrushev arrived in Tehran on Tuesday at the official invitation of Rear Admiral Ali Shamkhani.
In addition to meeting with his Iranian counterpart, Patrushev is scheduled to meet with other high-ranking Iranian political and economic officials to discuss the development and expansion of bilateral relations and cooperation on the international stage.
Russia's top security official is said to have been accompanied by an economic delegation during the trip to Iran.
MP