Souostroví Madeira patří stejně jako Portugalsko mezi členy Evropské unie, což znamená, že pro vstup do této země postačí platný cestovní pas či občanský průkaz.
Žádná jiná cestovní opatření, jako jsou ku příkladu víza, nejsou pro vstup potřeba. Občanský průkaz je dostačující, ať cestujete letecky nebo po zemi.
Vstup s dětmi na Madeiru
Občanský průkaz je chápán jako cestovní doklad pouze pro jeho držitele, nikoli pro dítě v něm zapsané. Je nezbytné, aby každé dítě, které cestuje společně s rodičem, bylo vybaveno svým vlastním pasem nebo občanským průkazem.