Police are appealing for public assistance to help locate Jose Henriques and Russell Greenwood.
Henriques, 38, and Greenwood, 43, are wanted on warrant for theft of motor vehicle and evading police.
Henriques is approximately 170cm, with a solid build, short black hair and stubble.
He is known to frequent the Laverton and Caroline Springs areas.
Greenwood is approximately 170cm, with a medium to solid build, light brown hair and a red moustache and facial hair.
He is known to frequent the Laverton and Kings Park areas.
Investigators have released images of Henriques and Greenwood in the hope that someone may have information on their current whereabouts.
Anyone who sights Henriques or Greenwood, or has information about their whereabouts, is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au