The Dutch government warned that education spending could face major cuts if negotiations with labor unions over early retirement and welfare reforms collapse, raising the prospect of disruption across the sector.