Prime Minister Narendra Modi on Monday paid tribute to former PM and Bharat Ratna awardee Chaudhary Charan Singh on his birth anniversary.