The 'Sexyback' singer married the 'Total Recall' actress in an intimate ceremony at a secret location in Southern Italy, believed to be near Naples.
The couple said in a statement: "It's great to be married, the ceremony was beautiful and it was so special to be surrounded by our family and friends."
No other details are known at this time, but the couple - who have been dating for five years and engaged since last December - started celebrating earlier this week with those closest to them.
On Thursday, they hosted a party where guests relaxed around open fires and dined on fresh-made cheese, local olives and wine. The previous night, the group had a party with fireworks and live music, and as guests were arriving, they held a low key drinks reception.
It has been reported that Justin, 31, was to perform a dance to 30-year-old Jessica's favourite song from his boy band days with 'N Sync, 'It's Gonna Be Me', at the wedding.
A source said: "Justin has been working on this for months. Jessica used to love the track growing up and he wants it as a special treat.
"It will be very much tongue-in-cheek. There will be loads of exaggerated boy band moves and poses. She's going to love it."
