Russian President Vladimir Putin has congratulated Shehbaz Sharif on his election as Pakistan s new Prime Minister, the Kremlin said on Tuesday.

"Please accept my sincere congratulations on your election as the prime minister of the Islamic Republic of Pakistan. Relations between our states are friendly and constructive," Putin said in a message, as quoted by the Kremlin.