An earthquake of magnitude 6.2 struck the Madeira Islands, an autonomous region of Portugal, the European Mediterranean Seismological Centre (EMSC) said on Saturday.