The couple, who have been together for more than a decade, surprised the guests when they announced their wedding during the birthday celebrations.
"Happy birthday, husband @iKabirBedi. #Married," Parveen, who is in her early 40s, posted on Twitter page.
Bedi, who was last seen in Shah Rukh Khan-Kajol starrer "Dilwale", later retweeted her post.
Actor Aftab Shivdasani, who was present at the event, congratulated the couple.
"Happy Birthday @iKabirBedi !We wish you a long life, great happiness and lots of love always. Stay loved and blessed always."
More From This Section
"Every fairy tale has a wicked witch or an evil step~mother! Mine just arrived! @iKabirBedi just married @parveendusanj," Pooja, who is the daughter of Bedi and his first wife Protima, tweeted.
Bedi was married thrice before this wedding. He first got hitched to model-turned-Odissi dancer, with whom he had two children Pooja and Siddharth.
He later married British-born fashion designer Susan Humphreys and the couple had one son Adam, who made his Bollywood debut with the thriller "Hello? Kaun Hai!".
Bedi divorced Humphreys too and he tied the knot with TV and radio presenter Nikki Bedi. They had no children and divorced in 2005.