The singer, real name Tom Neuwirth, caused a huge stir even before the event took place with his long hair, glamorous outfits and full facial beard.
Wurst triumphed for Austria with the song Rise like a Phoenix at the camp extravaganza in Copenhagen, Denmark, and stars took to Twitter.com to send their well-wishes to the winner.
Boy George wrote, "Gorge. A vote for gay solidarity!", while Le Bon added, "I'm glad #Austria won #Eurovision. Here's to beardy chicks the world over. Yas (wife Yasmin Le Bon) probably won't shave today."
Actor Simon Pegg was also thrilled by the winner, adding, "Holy sculpted facial hair! Looks like I missed a doozy after all. Good on you Europe for showing some trans gender love. #eurovison."