A film nagy sikernek örvendett Lengyelországban, de a kommunista hatóságok nem nézték jó szemmel a film szatirikus jellegét, és csak korlátozottan engedélyezték a bemutatását.
A Szexmisszió a lengyel filmipar egyik legismertebb és legnépszerűbb alkotása, és a lengyel kultúra egyik védjegyévé vált az elmúlt évtizedekben.