You have to find a federal hook to make such a law constitutional. One possibility would be make eligibility to obtain federal funds contingent on all public school teachers sending all their children to public schools. Even that might not be constitutional, since it would effectively deny public school teachers the right to give a religious education to their children.
It was done with the 55 speed limit, it can be done with this. NO Federal Funds for Education unless...