Vanuatu's Minister for Justice and Community Services, Silas Yatan, says the government may bring in the death penalty.
This follows several recent killings, including the murder of two women.
A pregnant woman was stabbed and killed by her drunken partner and a 21-year old woman, whose body was found floating in a river, was allegedly stabbed and killed by her partner.
One man has surrendered to the police while another suspect is still on the run.
Vanuatu has never had a death penalty law.
Papua New Guinea announced earlier this year its intention to re-introduce the death penalty for major crimes.