Bulgaria. It’s not illegal per se but you can’t get to not go to a public school as well if you expect to find a job. I’ve heard there are some workarounds tho.
Discussion
That sounds like it could be applied to the US as well, but you can just take a test to get the equivalent of a high school diploma.
The workaround here is to start a business.