The Prime Minister of Armenia, Nikol Pashinyan, on Monday congratulated Ayatollah Seyyed Mojtaba Khamenei on his election as the new Leader of the Islamic Revolution.