The 50-year-old former England star wed 30-year-old Kristina Andriotis in a luxury, intimate ceremony in Portugal at the weekend.
The lovebirds married in front of close family and friends at the Quinta Do Lago Hotel in the Algarve on Sunday, the Daily Star reported.
Former model Kristina, who is two years older than Teddy's son Charlie, looked sensational in a backless white beaded gown.
Teddy, sacked as Stevenage manager in February, looked dapper in a navy three-piece suit paired with a silver tie.