Funny thing about that is that the the international one, on May 1, is ultimately based on a strike in Chicago.
So the entire world celebrates Labour Day based on an event in the US, while the US alone uses a different date. And somehow that doesn't even seem that unusual to me; the US often is the first with a new idea, and as soon as others join in, they back down.