Do I Need a Visa or Passport for Madeira? No tourist visa is required for U.S. citizens if your stay is under 90 days. But, you do need a valid passport for entry. Your passport should be valid for at least three months after your intended stay and must have two blank pages for stamps.