Russian President Vladimir Putin held a phone conversation with Iranian President Ebrahim Raisi on Tuesday, discussed situation in Nagorno-Karabakh region, TASS news agency reported.