The 27-year-old Australian actress, who is now nine months pregnant with her first baby, tweeted the happy news to fans. "Today we were legally married and had a beautiful Christian ceremony led by our pastor @judahsmith Thank you god for the blessings," she wrote.
Warm Bodies star Teresa then shared a photograph on Instagram of the couple sharing a kiss immediately following the service.
Mark, 33, also posted a picture from the big day, with the caption, "Today I was blessed to be legally married to my beautiful wife @tez_palmer in a special ceremony led by our amazing pastor @judahsmith and attended by our lovely and supportive friends @chelseasmith @missbrookestone @mariannapalka @kailelion and @richardmelvillehall GOD BLESS!"
Teresa with her husband and friends
In the snapshot, smiling Teresa can be seen sitting on a sofa with her husband and their friends, dressed in a white beaded gown.
It's thought that the ceremony took place in Seattle, and was attended by a handful of the couple's friends, including Richard Melville Hall, aka Moby.
Earlier this week, Teresa shared a photo from her December nuptials in anticipation of the legal ceremony.
Teresa looked stunning posing with her bridesmaids
"To my beautiful bridesmaids. I LOVE you all so much, my soul sisters. Gorgeous dresses on gorgeous bridesmaids all done by @pallascouture forever grateful."
Teresa and Mark first met on Twitter and after a whirlwind 10-month romance got engaged. Shortly afterwards, they announced they were expecting their first baby together, due this month.