Media playback is unsupported on your device
27 March 2017 Last updated at 12:09 BST
Denise Campbell-Brown married her husband Nev in September last year. On honeymoon she discovered she had fibroids, non-cancerous growths that develop in or around the womb.
The condition, which affects around one in three women, can cause symptoms such as heavy or painful periods and abdominal pain.
MPs on the All Party Parliamentary Group on women’s health are warning