Freedom from Mandates Act This bill nullifies certain executive orders regarding COVID-19 safety and prohibits the Departments of Labor and Health and Human Services (HHS) from taking specified actions with respect to vaccination against COVID-19. Specifically, the bill nullifies Executive Order 14042 (relating to ensuring adequate COVID-19 safety protocols for federal contractors) and Executive Order 14043 (requiring COVID-19 vaccination for federal employees). Labor may not issue any rule requiring employers to mandate vaccination of employees against COVID-19 or requiring testing of employees who are unvaccinated. HHS may not (1) require a health care provider, as a condition of participation in the Medicare or Medicaid program, to mandate vaccination of employees against COVID-19 or require testing of employees who are unvaccinated; or (2) otherwise penalize such a provider for failure to mandate such vaccination or require such testing.