The correct answer is Canada.
Canada was the country which had an annual labor festival before the United States. Labor Day in Canada started around 1870 in Toronto, and then years later, Peter McGuire brought the national holiday to America as well to celebrate the contributions of workers.