Passports are required for all cruise travel to all other International destinations. There is also a rule called the Six Month Passport Validity Rule. This rule states that U.S. Passports should be valid for at least six months after the last day of your trip.