> It does need to be at the country level though, otherwise employers will just play off states against each other.

Laws like this often happen in the states first, if/when they catch on, it puts pressure on the federal government; often to avoid the confusion of 50 different variations on the law.