Brotten ska begåtts i januari i år i såväl Lindesberg som Kumla, bland annat i en föreningslokal.
En av männen misstänks också för barnpornografibrott eftersom han filmat den sexuella handlingen och ska också ha visat åtminstone en av filmerna.
Åklagaren menar att en del av brotten ska betecknas som grov våldtäkt just eftersom den aktuella mannen filmat och betalat för de sexuella tjänsterna.
Vid ett annat tillfälle bedöms brottet som grovt eftersom två män förgrep sig på flickan efter varandra. Även dessa handlingar hade skett mot betalning.