Police are appealing for public assistance to help locate Amataga Leato.
The 40-year-old man is wanted on warrant for assault-related offences.
Leato has a solid build, with black long hair often worn in a ponytail and a beard.
Investigators have released an image of Leato in the hope that someone may have information on his current whereabouts.
Anyone who sights Leato or has information about his whereabouts is urged to contact Crime Stoppers on 1800 333 000 or make a confidential report at www.crimestoppersvic.com.au