Veterans Day has been a federal holiday since 1938, honoring the contributions of American military personnel.
Department leaders promised to continue to provide necessary care to transgender veterans even after the rule changes.
About 2,500 VA workers have been forced out of their jobs in the last few weeks.
An employee from the controversial new department will review VA contracts and IT system operations, VA officials confirmed.
