Kvinnan, som är i behov av livsviktig medicin, tros befinna sig i Finland.
– Det som oroar är att hon själv inte har den sjukdomsinsikt som kanske behövs i det här läget, säger Markstedt.
Polisen vill inte gå in på vad för sjukdom det rör sig om, utan jobbar nu med att få fram uppgifter om den bil som kvinnan kan ha lämnat Skellefteå i.
– Vi kollar kameror som finns, om bilen har tankat till exempel. Vi hoppas få fram ett registreringsnummer som vi kan ge till polisen i Finland, säger Markstedt.
Boendet fick kort kontakt med kvinnan strax innan klockan 04 på natten till lördagen, men kvinnans mobiltelefon är nu avstängd.
Signalerna som visar att telefonen gått över till finskt nät vid Haparanda är det sista spåret som polisen har.
Kvinnan har efterlysts internationellt och Skellefteåpolisen har kontakt med polisen i Finland.
Uppdatering 15.10:
Polisen har fortfarande inget spår efter kvinnan. De har ständig kontakt med finsk polis, och har nu utökat sökandet.
- Allt vi har i nuläget är telefonsignalen som senaste kopplades ihop med en finsk mast, men eftersom telefonen är avstängd kan hon ju ha kommit tillbaka över gränsen. Det är som att leta en nål i en höstack, säger Markstedt.