In Norway there seems to be no requirement to attend school, only a requirement that the children be educated. The headmistress tried to pressure my wife to not take the children out but the only penalty she could apply was a vague threat that there might not be places available when they got back.
One idea that might reduce the problem that the UK has would be to adopt the Polish system of dividing the country into four school regions with staggered holidays.