Enligt polisen ska kvinnan ha varit synlig i centrala Luleå vid 14-tiden på söndagen, efter det har ingen sett skymten av henne.
-Vi bedriver allmän spaning under natten och vad jag förstår så ska Missing People ge sig ut och leta, vilket är jättebra, säger Rasem Chebil, befäl vid polisens regionledningscentral.
Tidigt på måndagsmorgonen hade man inte återfunnit kvinnan.
Kvinnan i fråga är enligt polisen 31 år gammal med rött hår och ska ha varit klädd i vit T-shirt med färgglatt tryck, långa byxor - troligen jeans, lila sneakers och en beige tygpåse med svart text på.
Upplysningar lämnas till polisen på telefon 114 14.