Seventy-three MPs voted in favor of the re-adoption of the bill returned by the president to the parliament, 57 voted against and four abstained. At least 71 votes were needed to override the veto.
This means that the amendments to the Law on the Prevention and Control of Communicable Diseases in Humans will take effect on December 1.
Unvaccinated workers in some sectors, including healthcare, education, catering and public administration, and military personnel are required to get tested for COVID-19 every seven to ten days. The testing costs are currently covered by the state.
Under the new legislation, regular testing of these workers will have to be paid for by the workers themselves or their employers.
Last week, Nauseda refused to sign the bill into law, saying that the regulation could significantly reduce access to compulsory COVID-19 testing and discourage people from taking the tests.
The ruling parties say the president failed to give any serious arguments why the amendments should be rejected, adding that the government must take all measures to prompt people to get vaccinated.