The move will affect Australia and New Zealand's multiple police and defence personnel working in Vanuatu, and could set back the signing of the Nakamal Agreement.