The police issued the warning after four killings in Port Vila last week.
The latest happened on Saturday night near one of the capital's night clubs.
The Vanuatu Daily Post reported the man from Erromango died in hospital after being found in Independence Park with serious head injuries.
