В СССР из фильма вырезаны были не только сцены обнажённого тела (эпизод, где девушки переодевают майки после игры, сцена в бассейне и даже несколько кадров, предшествующих финальным титрам, где половой орган новорожденного мальчика показан крупным планом). Намного больше советских цензоров беспокоили идеологические моменты, поэтому в «Новых амазонках» не было эпизода с женщинами-заключёнными, и была полностью вырезана сцена с разгоном сборища «свободных женщин» — стиляг. Всего из советской версии «Сексмиссии» было изъято более 40 минут, как шутит режиссёр фильма Юлиуш Махульский, «вырезали весь секс — осталась только миссия».
Несмотря на такую «кастрацию», в СССР «Новые амазонки» посмотрели более 40 миллионов людей. В Польше же в первый год проката лента привлекла более 12 миллионов зрителей, читатели местного журнала Film выбрали её «Польской комедией столетия». И хотя в Польше XXI века на полном серьёзе звучат заявления о том, что фильм является сексистским и женоненавистническим, а Махульскому за него нужно извиниться, пока что это позиция лишь радикальных феминисток. Как шутит журналист Бартош Годзиньски, «тогда "Четыре танкиста и собака" — тоже сексистский фильм, потому что в экипаже танка нашлось место даже четвероногому другу, а вот Маруся появляется в кадре слишком уж редко».
Как вспоминает художник по костюмам Малгожата Брашка, ей приходилось лично ездить на фабрики, чтобы достать нормальные ткани, лакированную кожу и другие материалы, которые либо полностью шли на экспорт, или принадлежали к «стратегическому сырью военного назначения». Часть сцен снимали в соляной шахте в Величке под Краковом, и это было воистину взаимовыгодное сотрудничество: кинематографисты получили фантастические кадры, а дирекции шахты после съёмок остались дефицитнейшие силовые кабеля, которые использовались для осветительной техники.
