The men had been blamed for the deaths of 35 people.
The hangings had been approved by the island's chiefs and a prayer group but Vanuatu's chief justice, Vincent Lunabek, had ordered the islanders to undertake a custom reconciliation.
The Daily Post Newspaper reported an island spokesman David Lesley saying the people offered a custom reconciliation ceremony which was accepted by the families of the two murdered men.
Meanwhile five ringleaders in the killings are serving 15 year jail terms for the crime.
Source:
RNZI