"Met 'Baahubali' Prabhas today," Modi posted on Twitter along with a picture.
In the photograph, Modi is patting Prabhas on the back for his brilliant performance in the multi-lingual epic.
The 'Varsham' actor also tweeted a picture with the Prime Minister.
'Baahubali', which beautifully captures a war between two brothers for an ancient kingdom, has so far earned over Rs 350 crore worldwide.
Directed by SS Rajamouli, 'Baahubali', which released on July 10, also features Rana Daggubati, Anushka Shetty and Tamannaah Bhatia in lead roles.