Klockan 04.50 på tisdagsmorgonen ringde kvinnan själv och larmade.
Hon hade gått längs E 10 från Gällivare men tappat bort sig. Kvinnan var klädd i jacka men saknade skor och uppgav att hon frös.
Efter anmälan tog batteriet i kvinnans mobiltelefon slut och polisen miste kontakt med henne. Nu är polishelikoptern från Boden beordrad till området. Polisen söker även längs vägarna.
– Vi söker efter henne i Lansjärvstrakten. Hon har beskrivit att hon kommit till några husvagnar där hon lånat en filt, men husvagnarna har vi inte hittat ännu, säger Börje Öhman, kommunikatör vid polisens regionledningscentral.
Uppdaterad 8.55:
Kvinnan är anträffad av en polispatrull. Hon befann sig vid en busshållplats efter E 10 i Lansjärv. Någon närmare uppgift om hennes fysiska status finns ej.