Barbarella was released in the USA before the MPAA introduced the motion picture rating system on November 1, 1968. It was consequently released with a tag "Suggested For Mature Audiences". A re-release in 1977 (to cash in on the success of Star Wars: Episode IV - A New Hope (1977)) was edited to obtain a "PG" rating and was called "Barbarella: Queen Of The Galaxy". The video version is of the original uncut version and not the "PG" version (despite the subtitle "Queen of the Galaxy" and the "PG" rating on the cover).
The version now on video in Australia is of the Laser Disc version which has a more "nude" opening credit scene. The difference in the credits occurs when 'David Hemmings' credit appears, from then on the floating titles reveal more of Jane Fonda than the original version and video did.
In 1968, all the legislative rules about not showing female nudity were applied by the Australian Film Censorship Board, when BARBARELLA was classified 'M' for Mature Audiences. - - - The Australia Film Censorship Board ordered the elimination of "all shots of female nudity" i.e. Australia Film Censorship Board insisted that the brief female nudity is never seen by Australians. - - - In 1968 BARBARELLA quickly became a cult movie film outside Australia, because under the pretext of Jane Fonda completely removing her spacesuit, Jane Fonda does a revealing zero-gravity striptease during the 4:49 minutes of opening credits, whilst the title theme song is performed by The Glitterhouse. Bright white animated titles are used, where the letters forming the words, move around in an attempt to obscure Barbarella's nudity, plus there is visual blurring to hide Jane Fonda's incomplete nakedness. - - - Projected in glorious SPLICE-ARAMA, BARBARELLA when shown in Australian cinemas on its first theatrical release, at the request of the Australian Film Censorship Board the movie had all nudity eliminated. Because of large number of censorship cuts in the opening credits to remove all the female nudity, the title theme song also had some lyrics cut. These are the six sequences of cuts during the opening credits sequence:- Before the title sequence says "David Hemmings" cut 3:46 to 3:47 left breast and nipple, then cut 3:41 to 3:56 right breast and nipple, then cut 4:08 to 4:14 left and right breast and nipples. Before the title sequence says "Dino De Laurentis" cut 4:15 to 4:17 left breast and nipple, then cut 4:30 to 4:43 right breast nipple then left breast nipple. Before the title sequence says "Roger Vadim" cut 4:45 to 4:50 left breast and nipple then right breast and nipple. - - - Inside her spaceship, cut 8:32 to 8:34 brief rear view of Jane Fonda - - - In the labyrinth sequences, the topless women, cut 32:42 to 32:45 then cut 33:38 to 33:50 then cut 39:29 to 39:40 - - - All the topless women plus the woman suspended from the ceiling, in the city of Sogo sequences, cut 71:21 to 71:41 then cut 72:52 to 73:01 - - -
The original European version had all the nudity intact on its first release.