Paulo, 30, who is just 34.8in tall, has diastrophic dysplasia dwarfism while 26-year-old Katyucia, 35.2in in height, has achondroplasia dwarfism.
The pair, who tied the knot in front of family and friends in hometown Itupeva, Brazil, were presented to the media for the first time today.
In central London, the couple were measured by officials from Guinness World Records.
A red carpet was rolled out for them as posed in their wedding outfits for photographs in front of London landmark the Houses of Parliament.
They first started speaking on MSN messenger 10 years ago, but things did not originally go to plan for Paulo as Katyucia blocked him for being annoying.
But luckily enough for Paulo, Katyucia randomly decided to press the unblock button a year and a half later, allowing him to start again in his pursuit.
He said: "She thought I was trying to flirt but I was just being nice. According to her I was a really boring guy.
"When she unblocked me, it didn't take me more than a minute to say hello. We started speaking and she said I was more civilised."
The couple were presented to the world's media for the first time today to celebrate the 12th annual Guinness World Records Day.
