Labour Day (May 1) Labour Day is on the 1st of May and is a public holiday in Iceland that is celebrated all over the country with a parade and festivities.