The scheme began as a pilot project in the town of Mödling in October but has now been rolled out across the state, Der Standard reports.
Test stations have been set up in Mödling as well as in Pottschach (Neunkirchen district) and Ybbs ad Donau (Melk district).
The specific test stations are located in the Pottschacher Kulturhaus and in a former supermarket branch in Ybbs on the Danube.
The state has also set up a mobile testing team which can set up on site at companies with more than 100 employees.
The tests are made using rapid antigen testing, which means that results are available after between 15 and 30 minutes.
If anyone tests positive, the medical staff have PCR tests on site to confirm the infection.
The testing scheme is expected to cost the state five million euros.