Modi, who arrived in Uzbekistan on Monday on the first leg of his eight-day visit to Central Asia and Russia, also paid tribute at the National Monument of Independence and Humanism.