I praksis vil tilbudet gjelde alle jenter og kvinner med bakgrunn fra områder der forekomsten av kjønnslemlestelse er 30 % eller mer basert på
WHOs beregninger. Nyankomne skal få dette tilbudet innen ett år etter ankomst til landet gjennom helsetjenesten som er organisert i asylmottak eller bostedskommune. Allerede bosatte barn skal få tilbud om undersøkelse gjennom helsestasjons- eller skolehelsetjenesten ved skolestart, i 5. klasse og i 10. klasse.
Underlivsundersøkelsen kan bare foretas på grunnlag av et gyldig og informert samtykke fra pasienten selv eller fra den med rett til å samtykke på vegne av pasienten – f eks foreldre hvis det dreier seg om et barn. Barn over 16 år kan bestemme selv. Samtykkekravet forutsetter reell frivillighet. Dersom nødvendig, skal tolk være til stede når informasjon gis og samtykke innhentes. Underlivsundersøkelse skal utføres av legespesialist.
Dersom tilbudet om underlivsundersøkelse ikke blir benyttet, må helsepersonellet vurdere om det foreligger en begrunnet bekymring for at jenta/kvinnen kan bli utsatt for kjønnslemlestelse eller ikke får den helsehjelpen hun har behov for. Ved begrunnet bekymring har helsepersonell opplysningsplikt til barnevernet eventuelt også
avvergelsesplikt etter kjønnslemlestelsesloven.
Loven krever at det foretas et skjønn i hvert enkelt tilfelle. Helsepersonell skal ikke automatisk melde fra til barneverntjeneste eller politi. Hvis noen avstår fra tilbudet er dette i seg selv ikke tilstrekkelig for at opplysningsplikten eller avvergelsesplikten utløses. Helsepersonell som er usikre på skjønnsutøvelsen, kan eventuelt i anonymisert form med hensyn til pasientens identitet, kontakte barnevernet for en tverrfaglig vurdering av den mindreåriges omsorgssituasjon (les mer i
"Veileder om regelverk, roller og ansvar knyttet til kjønnslemlestelse" 
).
Opplysninger om at tilbud er gitt og resultatet av en eventuell undersøkelse skal nedtegnes i journal. Ved flytting skal journalen etter informert samtykke fra pasienten kunne overføres til ny bostedskommune.
Ordningen med frivillige underlivsundersøkelser skal etableres i de mest berørte kommunene i løpet av 2009. Ut fra erfaringer med ordningen i 2009, vil det bli vurdert hvordan tilbudet kan innføres permanent fra 2010.