Health Minister Greg Hunt said the government would no longer make it a condition of entry that people had to show they had tested negative for the virus before they travelled here.
The change will come into effect on April 17.
"Given that the vaccination requirements remain and the masking requirements, the medical advice is that [the test] would no longer be required," Mr Hunt said.
"Particularly as there are some challenges in some jurisdictions in having access to those tests or proving those tests."
