Lara, who clinched the Miss Universe title after her Miss India victory, has turned 37.
Sharing a photograph of the trio with crowns placed on their heads, Priyanka tweeted: "Haaaappy Bday to an amazing woman... Always and forever a queen... #LaraDutta."
Dia also wished the "graceful soul".
"Happy Happy Happy Birthday beautiful, generous, graceful soul! I love you have a great day! @LaraDutta #HappyBirthdayLaraDutta," she tweeted.
The trio represented India at international beauty pageants and came back victorious.
Lara went on to make space in Bollywood with films like "Housefull", "Bhagam Bhaag" and "Chalo Dilli". She is married to tennis ace Mahesh Bhupathi and they have a daughter together.