PM Modi, LS Speaker S Mahajan, Congress VP Rahul Gandhi paid tributes to Sardar Vallabhbhai Patel on his birth anniversary in Parliament.