Yes, any nationality can buy property in Madeira. The Madeira property market is extremely hot at the moment. I recommend working with a reputable agent, and visiting the island in person before making any buying decisions.