On met une minuscule au générique fête et une majuscule au spécifique Travail.

Au Canada, la fête du Travail a lieu le premier lundi de septembre.

La variante fête du travail est aussi correcte.

En Europe

En Europe, on emploie plutôt :

Le Premier Mai, comme son nom l’indique, est célébrée le 1er mai.

Les variantes suivantes sont aussi employées :

Renseignements complémentaires

Pour plus de renseignements sur la règle générale des noms de fêtes, voir FÊTES (NOMS DE FÊTES).