Männen greps i Vetlanda på söndagen, rapporterar Vetlanda-Posten.
Åklagaren Jacob Thunborg bekräftar att två män anhållits, men vill inte ge några närmare detaljer kring utredningen.
– Det är en pågående förundersökning. Jag kan inte säga så mycket. Två män i 20-årsåldern anhölls misstänkta för människorov under gårdagen, säger han till tidningen.
För P4 Jönköping uppger Thunborg att de båda männen, som nekar till brott, är kända av polisen sedan tidigare.
Hur länge flickan misstänks ha varit bortrövad eller hur hon mår nu är okänt.
– Det är inget jag kommenterar i nuläget, säger Jacob Thunborg.