It's recommended to have a passport for your child on cruises, especially for international travel. Some cruises may allow travel with a birth certificate and government-issued ID, but a passport offers more flexibility and security.