Passports and Visas needed for Cancún and Cozumel All nationalities must have a valid passport to enter Mexico by air, land, or sea. Citizens of most countries, including the United States, Canada, and members of the EU, do not need to obtain a visa to enter Mexico.