Jack Nalau has been serving a 35 years sentence for unlawful entry and pre-meditated homicide.
Police say anyone who sees him is to contact them immediately.
Photo: RNZI / Jamie Tahana (A Vanuatu police truck in the capital, Port Vila).