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.
'The Sabarmati Report' Review - A Riveting Tale of Media, Politics, and the Godhra Tragedy!
Devara - Part 1 Makes Waves at the Box Office with Rs. 77 Crore Opening Day Collection!
Kiara Advani Offers a Humorous Glimpse into Sindhi Lifestyle!
Mrunal Thakur's Transformative Pilates Journey with Namrata Purohit!
Farhan Akhtar Pays Heartfelt Tribute to Rezang La Heroes with '120 Bahadur'!
Raftaar Approved! Khushi TDT and Lash Curry shake things up with their collab track 'Victory Anthem'!
Nushrratt Bharuccha's Impressive Dedication: A Non-Stop 17-Hour Shoot and Exciting Upcoming Projects!
Shweta Tripathi on How 'Yeh Kaali Kaali Ankhein 2' Explores the Transformative Power of Love!
A.R. Rahman and Saira Banu Announce Separation After 29 Years!
Punjabi Industry's Top 10 Fashion Designers
29 Years of SRK: King of Romance with his Reel Life Queens!
Meet the stunt doubles of Bollywood's famous actors!
'PK' goes international?
I'm not an item number person, says Preity
'Madam X' has an interesting climax: Tigmanshu Dhulia
Vikramaditya Motwane and wife blessed with a baby girl