Modi, who arrived here yesterday to attend the annual summit of the Shanghai Cooperation Organisation (SCO), paid tribute to Shastri at a bust erected in his memory at the heart of Tashkent.
"The life of Lal Bahadur Shastri ji inspires every Indian. Paid tributes to this great personality in Tashkent," Modi tweeted.
A prominent figure in the independence movement, Shastri died of a heart attack in Tashkent in 1966 during an official visit at the age of 61. Shastri had taken over the office of Prime Minister after Prime Minister Jawaharlal Nehru's death in 1964.
"Paying homage to a great son of India. PM @narendramodi offers flowers at the bust of former PM Shastri," External Affairs Ministry Spokesperson Vikas Swarup tweeted.
The Prime Minister also interacted with the sculptor who made the bust of Shastri.
"A moment with the sculptor. PM greets Yaakov Shapiro, the Uzbek sculptor of former PM Shastri's bust," Swarup said in another tweet.