I didn't know that. I started a new job three months ago in the US, and I had to negotiate because they wanted me to start in 2 weeks and I wanted a month. They told me three weeks was a hard limit.
At least in the US, they can say that, and maybe they will throw you in the "do not hire back", but you could give 0 days notices legally. "Right to work" goes both ways.