Händelsen ska ha inträffat på en gångväg nära Armévägen. Kvinnan tvingades bland annat att lämna ifrån sig sin mobiltelefon men skadades inte fysiskt.
Vid 04-tiden natten mot onsdag hade polisen ännu inte gripit förövarna.
-Vi söker vittnen som kan ha sett de här två männen före, under eller efter rånet. I nuläget vill vi inte gå ut med signalemente för det kan färga eventuella iakttagelser, säger Hans Österlundh, länsvakthavande polisbefäl.