"Polisen samverkar med sin motsvarighet i det land där flickan befinner sig. Hon mår under omständigheterna bra", skriver polisen på sin hemsida.
Händelsen har utretts som misstänkt människorov, och en person var tidigare anhållen i sin frånvaro.
Anhållandet hävdes dock efter att 16-åringen varit i kontakt med sina anhöriga.
"När hon kommer till Sverige kommer polisen jobba vidare med ärendet för att se hur förundersökningen kring hennes försvinnande ska fortskrida", skriver polisen.