The nation on Tuesday paid homage to Mahatma Gandhi on his 149th birth anniversary with President Ram Nath Kovind, Vice President M. Venkaiah Naidu and Prime Minister Narendra Modi offering floral tributes to the Father of the Nation at Rajghat here.