Do Tokelauan citizens require to make visa application for Vietnam? YES Tokelauan passport holders are required to make visa application for visiting Vietnam Options for citizens of Tokelau getting a visa for Vietnam: Application For Visa At The Embassy or Consulate of Vietnam in the nearby countries of Tokelau Application For Visa On Arrival –