Police are seeking public assistance to help locate Fatima Omar.
The 31-year-old is wanted on warrant in relation to theft of motor vehicle and obtain property by deception.
She is described as 165cm tall with a medium build, olive complexion and brown hair.
Omar is known to frequent the Brunswick, Meadow Heights and Melbourne CBD areas.
Investigators have released an image of Omar in the hope someone recognises her and can provide information on her whereabouts.
Anyone who sees Omar is urged to contact Crime Stoppers on 1800 333 000 or submit a confidential report online at www.crimestoppersvic.com.au