Russian President Vladimir Putin and Armenian Prime Minister Nikol Pashinyan, during a telephone conversation, discussed the implementation of the trilateral agreements between the leaders of Russia, Armenia and Azerbaijan on the Nagorno-Karabakh region, the Kremlin press service said on Monday.