The mistake, which took place over the Christmas period, was due to a "data processing error".
The Australian state of New South Wales is seeing rising infection numbers following the arrival of the hyper-infectious Omicron Covid variant.
Officials say an increase in swabbing tests has caused massive backlogs.
Some of those affected have expressed concern that they may have unknowingly infected their loved ones over Christmas.
