Det var den 30 maj som en hundägare upptäckte liket, som hade täckts av mossa och kvistar, i ett skogsparti i Hökarängen i södra Stockholm.
Den häktade mannen är född 1977 och ska ha känt offret sedan tidigare.
– Med stor sannolikhet skedde mordet redan 17-18 mars i år, säger åklagare och förundersökningsledare Tomas Malmenby.
Mannen, som enligt Aftonbladet är flickans 22 år äldre man, är sedan den 3 juni anhållen i sin frånvaro på sannolika skäl misstänkt för mord. Det är i nuläget oklart var han befinner sig.
Den döda kvinnan kom till Sverige under hösten 2015 och sökte asyl som ensamkommande flyktingbarn. Den ålder hon uppgivit för Migrationsverket är 16 år. Kvinnan anmäldes försvunnen den 19 mars i år.