Den 13-årige pojken, som beskrivs som storvuxen för sin ålder, beviljades permanent uppehållstillstånd i Sverige den 30 juni i år – bara en vecka före mordförsöket mot flickan, enligt Samnytt.
Han kom till Sverige år 2017 tillsammans med sin familj från Etiopien.
Pojken har beskrivits som en tickande bomb, och enligt uppgifter till Aftonbladet har skolan under lång tid larmat om hans beteende.
Vid en gångtunnel i närheten av platsen där mordförsöket mot den nioåriga flickan ägde rum blev tidigare en kvinna överfallen. Pojken har misstänkts även för detta överfall, och ska ha försökt dra ned kvinnan på marken, enligt Aftonbladets uppgifter.
Den nioåriga flickan, som vårdas med allvarliga skador på sjukhus, hittades i torsdags i ett skogsparti vid en skola i stadsdelen Morö Backe i Skellefteå.
Åklagaren kommer att vara tillgänglig för media och ge en uppdatering i ärendet i morgon onsdag, enligt Åklagarmyndigheten.