Veterans Day is a federal and state holiday, meaning that the day is off for federal employees, including the military. The decision of making Veterans Day a working day is up to private companies and businesses.