Informate bien con la compañia y la ruta en la que vayas a viajar, hay algunas, ej. Princess, que si no tienes los visados y las vacunas no te dejan embarcar. Pero por lo general siendo ciudadanos de la UE no hay problema, sólo los tuvimos en países de Africa donde tuvimos que sacar previamente los visados y las vacunas.
Estas hablando de Vietnam, eso es Asia y supongo que para llegar alli tendrás que embarcarte en algun puerto de la región, informate bien para no tener un disgusto a ultima hora, para moverte por Europa no hay problema de visados siendo de la UE.