Mousavi said in a tweet that the two ambassadors also exchanged views on bilateral relations and relations with Azerbaijan, IRNA reported.
Nagorno-Karabakh lies within Azerbaijan but has been under the control of ethnic Armenian forces backed by Armenia since a war there halted with a cease-fire in 1994. That war left not only Nagorno-Karabakh itself but substantial surrounding territory in Armenian hands.
Heavy fighting over Nagorno-Karabakh broke out on September 27 and marked the biggest escalation of the decades-old conflict between the two ex-Soviet nations in more than a quarter century, killing hundreds and possibly thousands of people.
On November 9, Russian President Vladimir Putin, Azerbaijani President Ilham Aliyev, and Armenian Prime Minister Nikol Pashinyan signed a joint statement on a complete ceasefire in Nagorno-Karabakh starting from November 10.
Under the document, the Azerbaijani and Armenian sides are to maintain the positions that they held and Russian peacekeepers are to be deployed to the region.
Iran had a constructive role in the establishment of a ceasefire in the region.
The latest truce halted the violence after several failed attempts to establish a lasting truce.