Pin Yun Lin, 37, was last seen on Stevenson Street, in the Calton area of Glasgow, at around 2pm on Sunday February 17.
Officers say it is possible the missing woman, who does not speak much English, may have travelled north of the city.
She is described as being Asian, around 5ft tall, with a slim build, black collar-length hair and brown eyes.
When last seen, she was wearing a blue shirt but may now be wearing different clothing.
Detective Sergeant Cheryl Gebbie said the missing woman has links to the Inverness area and may have travelled north.
“We are working with various transport companies in efforts to trace her. However, we would appeal to anyone who may have seen her to get in contact,” she added.