Madeira is onderdeel van Portugal en daarmee een EU lidstaat. Het is Schengengebied dus je kunt visumvrij reizen met zowel een paspoort als ID-kaart.