The persistence of the SARS-CoV-2 virus imposed vaccination passports for traveling in most countries. We investigated psychological factors that predict the intention to vaccinate for travel. In a cross-sectional study, we examined how demographic variables, vaccination status, perceived risk of infection and severity of disease contracted at travel destination, safety and effectiveness of vaccines against contracting COVID-19 during travel, and conspiracy beliefs are related to intention to vaccinate for travel. Further analyses involved differences between vaccinated and unvaccinated individuals in a Romanian sample regarding conspiracy beliefs, attitudes about vaccines, and self-efficacy of controlling COVID-19 infection. Results showed that the intention to vaccinate for travel reasons is best predicted by vaccination status and perceptions of safety and efficacy of vaccines against COVID-19. Thus, vaccinated individuals believing that vaccines are safe and effective most probably will take another vaccine booster if it will allow them to travel. Positive relationships of the intention to vaccinate for travel reasons were found with age, vaccination status, conspiracy beliefs, perceptions of safety and effectiveness of vaccines, intention to travel, and a more cautious approach to travel. No significant relationships were found between perceptions of risk for self or for transmitting the disease to others, severity of disease, and the intention to vaccinate for travel. We also found significant differences between vaccinated and unvaccinated participants, as unvaccinated participants showed higher levels of conspiracy beliefs and less trust in the safety and efficacy of vaccines. We conclude that campaigns focused on promoting information on the safety and efficacy of vaccines is the most important direction for promoting vaccination in young travelers.