Cruise lines will typically provide information on what documents are needed for entry and exit into each nation. Any American citizen boarding a cruise ship is technically leaving United States soil. Therefore, reentry to the country will be verified by customs upon arrival and a passport or ...