Oficjalna karalność nie zawsze jednak powiązana jest z egzekwowaniem prawa — w wielu krajach mimo oficjalnych zakazów prostytucja jest szeroko rozpowszechniona, często tolerowana, a prawo nie jest egzekwowane lub jest obchodzone. W rządzonej przez komunistów Korei Północnej prostytucja jest nielegalna i, jak oficjalnie utrzymuje rząd tego kraju, nie istnieje, jednak faktycznie jest praktykowana w dyskrecji.