Prime Minister Narendra Modi paid tribute on Thursday to former PM Jawaharlal Nehru on his 135th birth anniversary.