The country's toll from the virus stood at 9984 on Saturday, and tipped past the 10,000 mark with Sunday's numbers.
NSW reported an additional two COVID-19 deaths, while Victoria reported another 22.
South Australia recorded another six COVID deaths on Sunday.
Federal Health Minister Mark Butler reinforced the importance of booster vaccines, which almost six million Australians were yet to receive.
"There is pressure on our hospitals with more than 3000 people in hospital today with COVID, and we're still seeing around 300 or more deaths every week with COVID," he said.
"We are not through this virus yet."
Queensland reported no new COVID deaths on Sunday after the state's Chief Health Officer John Gerrard said on Saturday there was increasing pressure to bring back mask mandates.
The state's Minister for Health and Ambulance Services, Yvette D'Ath, said on Sunday there was no change in mask rules.
"I don't have any recommendations from the chief health officer here in Queensland to do that," she said.
"But we do remind people as we go through this third wave that they can make those decisions (about when to wear masks) for themselves."
On Australia surpassing 10,000 COVID-19 deaths, Ms D'Ath said people needed to remind themselves of the virus' continuing global impact, with people still dying every day.
"Our health workers would prefer to not have to be caring for people who are seriously unwell with COVID, who are in ICU, and sadly, who are passing away with (the disease)," she said.
"There's something we can do to at least ease the burden on our health workers who are dealing with these COVID deaths and that is getting vaccinated and encouraging (others) … to get vaccinated."
LATEST 24-HOUR COVID-19 DATA:
NSW: 8864 cases, two deaths, 1657 in hospital with 43 in ICU
Victoria: 8368 cases, 22 deaths, 476 in hospital with 20 in ICU
Tasmania: 1062 cases, no deaths, 53 in hospital with three in ICU
Qld: 3971 cases, no deaths, 630 in hospital with 18 in ICU
WA: 4390 cases, no deaths, 223 in hospital with nine in ICU
SA: 2413 cases, six deaths, 226 in hospital with eight in ICU
20°C