A Quick Glance at Madeira It is a Portuguese island and thus a part of the European Union. As an EU citizen, you can move freely to the island. However, after three months, you have to formalize your existing right for residency at your local city council.