Here's what they tweeted:
Salman Khan: Many congratulations Hon. Prime Minister @narendramodi on your decisive victory. We stand by you in building a stronger India.
Akshay Kumar: Heartiest congratulations Hon. Prime Minister @narendramodi ji on the historic win. All your efforts to advance the nation and put it on the global map have been acknowledged. Wishing you an even more successful second term.
Asha Bhosle: The Indian electorate has voted wisely. Congratulations to Honourable PM Modi, NDA and all BJP party cadres who have worked tirelessly to take our country into a Golden Age that is long overdue. Jai Hind.
Paresh Rawal: Had said earlier and will repeat again -- Sardar Patel had Unified India and Narendra Modi will not let it disintegrate. Relax India, we are truly in safe hands.
Rajinikanth: Respected dear Narendra Modiji. Hearty congratulations... You made it! God bless.
Vivek Oberoi: Congratulations to Naya Bharat for giving a historic victory to Narendra Modiji! Today democracy has won and a progressive and united India has won. We are so proud to have Bharat's asli hero as our PM again. We are all with you in your mission to make 'Ek Bharat, Shresht Bharat'.
Anil Kapoor: The nation has spoken. Congratulations PM Narendra Modiji on the historic win. We, the citizens, look forward to the new heights that your leadership promises to take us.
Varun Dhawan: The country has decided. Congratulations honourable Prime Minister Narendra Modi sir on your victory. Looking forward to the future under you guidance and leadership where all Indians move ahead together.
Juhi Chawla: Wishing our PM a landslide victory. Har baar Modi sarkaar!
Huma Qureshi: We all voted and democracy has spoken. This is the will of the people. Congratulations to Narendra Modi. Hope India flourishes under your leadership.
Adnan Sami: Heartiest congratulations to Narendra Modiji on a smashing win. I'm on a holiday in Germany but have been glued to the TV and Internet since early morning with a huge smile on my face! Jai Hind!
Sonu Sood: Congratulations to Narendra Modiji for such a humongous victory.
Shankar Mahadevan: Heartiest congratulations to our Honourable Prime Minister Narendra Modi for the amazing victory! Heartiest congratulations to the NDA and every person in the BJP who has worked so hard towards this amazing historical win.
Ashwiny Iyer Tiwari: Let my country awaken to a new thought. A tomorrow of constant reforms encompassing all shades and tints of New India. Congratulations Prime Minister Narendra Modiji.
Aanand L Rai: My heartiest greetings Narendra Modi to you and to Vijayi Bharat...all our Indians.
Riteish Deshmukh: India has decided -- Democracy needs to be celebrated. Many congratulations to our honourable Prime Minister Narendra Modiji on this huge verdict.
Preity Zinta: