Beverly Hills plastic surgeon Raj Kanodia, who has performed nose jobs on Ashlee Simpson, Jennifer Aniston and Cameron Diaz, told the magazine he estimates that 60 per cent of women in Hollywood undergo some type of procedure.
But Scarlett, who has been described by director Woody Allen as "criminally sexy", has vigorously denied she's had work.
Her spokesperson slammed the report as "outrageous," adding "there simply is no truth to the story."