Announcing her happy news, she said at the time: "I've had my sex change in Rio with Dr Marcio Littleton", and went on to share images of her new body.
Paying tribute, former Big Brother's Bit On The Side host hailed Shelton as a 'lovely lady'.
The Big Brother star's account had previously tweeted saying that the Brazilian woman had died "unexpectedly" and asked people to respect her family's privacy.
"I've been through hell today because somebody used my Twitter account to write that stupid status about me".
Rebekah appeared on Big Brother in 2009 as Rodrigo Lopes.
"This person can't accept that I'm happy, that I overcame all my problems, and that I'm finally living my life happily". "I'm on holiday... and I am not dead".
Sending all my love to her family and friends.
"I would say think twice, go for some therapy and wait to see if you really want it".
Shelton's Twitter account revealed she also experienced illness in 2014.
Of being abandoned after undergoing surgery, she said: "I wanted to kill myself, it was a nightmare".
Of transitioning, she said: "It's hard, nobody will choose to go through the hardest path".
Another replied to the message and said they would remember her as "one of the most lovable BB housemates".
But a year ago, the reality star admitted she was struggling to cope with the huge transition because she felt isolated.
The star appeared on an episode of Judge Rinder in 2016, where she spoke about going through the "worst three years" of her life.
She told OK! Magazine: "At one point before my surgery I had to leave home, and for six months of my life I turned to prostitution". She began by dressing up in heels on nights' out and wearing friends' clothes and was advised to live as a woman for a year before making a decision about surgery.