Whether you travel to Vietnam once in a lifetime or once a month, you need to make sure that your paperwork and documentation are in order before you head out to the airport. Traveling to a foreign country is costly, and it can be complicated as well.