In general dental treatment is not usually free of charge in Majorca (Spain). This is because all dentists are private. Therefore if you are in need of this service make sure you have adequate travel insurance when you are visiting the islan and is not covered by the EHIC card.