Tam musi być jakaś cywilizacja!”, który stanowił aluzję do zależności władz PRL od ZSRR, ze względu na wybuchy śmiechu wśród polskiej widowni, po pierwszym pokazie został usunięty z planowanych do dystrybucji taśm na żądanie obecnego na premierze Witolda Nawrockiego, kierownika Wydziału Kultury w Komitecie Centralnym PZPR.
Odbiór Frekwencja i opinie krytyków mały|Klienci pubu Pravda w Dublinie oglądający Seksmisję (2006) Seksmisja odniosła w Polsce olbrzymi sukces frekwencyjny. W pierwszym miesiącu rozpowszechniania obejrzało ją 1 073 000 widzów, a łączna szacowana liczba widzów wyniosła 12 milionów. Była również popularna w Związku Socjalistycznych Republik Radzieckich (gdzie była wyświetlana pod tytułem Nowe amazonki w wersji skróconej o około 25 minut) i Niemieckiej Republice Demokratycznej. Także w Czechosłowacji szacowana liczba widzów sięgnęła pułapu 3,7 miliona.
Krytyka polska początkowo przeważnie bagatelizowała antyfeministyczne przesłanie Seksmisji. Maciej Zalewski na łamach „Kina” twierdził, że Machulski zasypuje widza cytatami z „najbardziej utartego zestawu damsko-męskich dowcipasów, które zaczynamy opowiadać sobie na przerwach w podstawówce”.