De båda männen, som enligt polisen är i 18-årsåldern, hotade kvinnan med ett pistolliknande föremål. De tog sedan telefonen och lämnade platsen. Händelsen inträffade strax efter klockan 13 på söndagen.
Polisen har sökt i området efter männen och efterfrågar nu eventuella uppgifter från allmänheten.
– Vi har inga frihetsberövade än, men vi letar efter dem, säger Fredrik Bratt, polisens presstalesperson.
Kvinnan ska inte ha skadats fysiskt.