Det første vestlige landet som innførte et spesifikt lovverk for kjønnslemlestelse, var Sverige i 1982. I Norge ble omskjæring av kvinner forbudt i 1995 med innføringen av lov om forbud mot kjønnslemlestelse. Loven er senere opphevet og bestemmelsene tatt inn i straffeloven §§ 184 og 185. Strafferammene skiller mellom vanlig og grov kjønnslemlestelse og på medvirkning. Der er uklart om bestemmelsene fortsatt rammer inngrep som utføres i utlandet av personer bosatt i Norge. På tross av lovforbud i europeiske land, prøves saker om kjønnslemlestelse sjelden eller aldri for retten. Det eneste europeiske landet som i større grad straffeforfølger kjønnslemlestelse er Frankrike.