The two lovebirds welcomed their baby on Wednesday morning, with first-time dad Mayihlome struggling to contain his excitement.
The Home Affairs spokesperson took to social media to share his joy with the rest of the world. He announced that his wife Zizo has given birth.
While the sex of the baby is not clear at this moment, Tshwete reveals the name of the baby as Vukile Maqoma Ragnar Tshwete on Twitter.
Nonetheless, several reports suggest that the couple, who got married in a stylish weeding in Decenber last year, are the proud parents of a baby boy.
Download our app and read this and other great stories on the move. Available for Android and iOS.