The 30-year-old former Bigg Boss contestant, who got married to Bashir in December 2013, gave birth to Abram this morning.
The couple took to Twitter to announce the news.
'Alhumdullilah we are blessed with a Baby Boy @iAbramKhan... cute son of Proud father Asadbashirr,' Malik captioned a picture of Bashir holding their son.
'Thank you Allah Pak for blessing us with a lovely son Abram Khan Khattak. VeenaKhan thanks for giving me biggest happiness,' wrote Bashir on his Twitter page.
The couple has also created their newborn's Twitter account, whose first tweet read: 'Just setting up my Twitter.'
It was followed by, 'Welcome me World... I have Arrived.'
After her wedding, Veena Malik announced that she would be quitting commercial movies, and would take part only in projects with religious and social messages.
She has worked in numerous movies like Super Model, Zindagi 50 50 and Daal Mein Kuch Kala Hai.
Here's wishing the couple all the best!