RNZ reports the Director of the Fisheries Department, Kalo Pakoa, said people should report any sighting or other information to the department or the police.
The illegal and unregulated boats have been caught in several countries and territories over the past few years including Palau, the Federated States of Micronesia, Papua New Guinea, Indonesia, Australia and this week in New Caledonia.
Mr Pakoa said boats caught fishing illegally in New Caledonian waters were in Vanuatu's Exclusive Economic Zone and they could be on any remote reef at the moment.
