Prime Minister Narendra Modi on Wednesday paid floral tributes to Parkash Singh Badal at the Shiromani Akali Dal office here as scores of people and political leaders assembled to pay homage to the five-time Punjab chief minister.