Russian President Vladimir Putin discussed the Nagorno-Karabakh issue in a telephone call with Armenian Prime Minister Nikol Pashinyan, Russia's state-owned news agency TASS reported citing the Armenian government.