Prime Minister Narendra Modi paid tribute to Lakshmibai Newalkar, the Rani of Jhansi, on her birth anniversary on Tuesday.