Being stuck more than a month after he was supposed to return to his wife and 11- and 14-year-old sons was stressful.
"My family misses me. They call me every night and say 'when are you coming home?'."
A conversation between the two countries' governments had to happen, he said.
In a statement the New Zealand Ministry of Foreign Affairs and Trade said the measures Vanuatu had put in place at the border to prevent the spread of Covid-19 were sovereign matters for Vanuatu to comment on.
New Zealand last week sent two humanitarian flights to support the response to Tropical Cyclone Harold in Vanuatu.
"These flights also presented an opportunity to return 48 Vanuatu citizens and permanent residents (including 13 RSE workers) to Vanuatu at the request of [their] Government."
Republic of Vanuatu Consul-general to New Zealand Mckenzie Kalotiti said repatriation plans were being discussed for the most vulnerable RSE workers and details were still to be finalised.
"When the repatriation does eventuate there will be a phased approach given current restrictions in place."