RNZI reports the men stripped the woman, groped her, beat her and dragged her across the ground because she refused to marry one of them.
They received a sentence of 200 hours community service and were ordered to pay US$270 each.
Jenny Ligo said the situation was very distressing and shows that men in Vanuatu are still living in the stone age.