The two cases are passengers who traveled to Vanuatu from Noumea, New Caledonia last Friday.
The travelers were part of 18 who had earlier tested negative for Covid and were cleared to travel to Vanuatu.
The Ministry of Health said none of them showed any signs or symptoms of Covid-19.
The ministry said urgent additional tests are being carried out on the remaining 16 passengers.
All of them are in a government-run facility where they are undertaking 14-days of mandatory quarantine.
