Does New Caledonian Require an Entry Visa to Enter Vietnam? Yes, New Caledonian citizens are required to have a visa before departing for Vietnam. However, there is good news! The Vietnam visa online, also known as the Vietnam e-Visa, is available to passport holders of all countries and territories, including New Caledonia.