"The situation in Armenia was discussed ... Putin spoke in favor of maintaining order and tranquility in Armenia, resolving the situation within the framework of the law," RIA Novosti quotes a Kremlin spokesman.
Putin also called on all parties to exercise restraint.
The telephone conversation took place at the initiative of the Armenian side.
Earlier, Pashinyan said that the issue of his departure should be decided by the people of Armenia.
On the morning of February 25, the General Staff of the Armed Forces of Armenia demanded Pashinyan's resignation.
After that, the Prime Minister of Armenia called the statement of the General Staff calling for his resignation an attempt at a military coup.