Prime Minister Narendra Modi on Tuesday paid tribute to the nation`s first Prime Minister Pandit Jawaharlal Nehru on his 128th birth anniversary.