This has been done in the German Democratic Republic. They had a "right to work" article in their constitution that was basically fully implemented. Almost everyone who could work except for older pupils and university students had a job. In fact, not working despite being able to do so was an offence punishable with up to two years in prison.

Arguably the only good thing that came of this was that equal pay for men and women was also assured by their constitution.