Paltrow's Goop.com site sells swimwear designed by Melissa Odabash, and shows pictures of a little girl wearing one of the two-piece creations, as well as beach cover-ups.
The outfits, which are described as "great for girls who want to look grown up", have sparked outrage among campaigners who claim the images sexualise children, reports dailystar.co.uk.
"We remain very opposed to the sexualisation of children and of childhood. The dangers have been discussed at length, so it is a great pity that such trends continue and that they carry celebrity endorsement," Claude Knight of Kidscape, a foundation set up to prevent child abuse, told the Daily Mail newspaper.
Pics: Prabhas, Tamannaah Bhatia at 'Baahubali 2' first look launch at MAMI
'Ae Dil Hai Mushkil' photos: Aishwarya, Anushka, Karan get candid at MAMI
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening