The CDC recommends traveling only after you’re fully vaccinated and your vaccine has become fully effective. If you’re not fully vaccinated and must travel, check the CDC guidelines before you book. Check your destination’s vaccination and testing requirements before you depart.