As an expat, you will need a valid passport and a residence permit to establish yourself in Madeira. The Portuguese government offers various types of residence permits, such as the Residence Visa for investment purposes, the Residence Visa for self-employment, and the Residence Visa for work purposes.