Travellers currently need to show a negative test result in order to board a flight to Australia even if they are fully vaccinated.
Prime Minister Scott Morrison says the removal of pre-departure testing is an important milestone for Australia.
Health Minister Greg Hunt will be making an announcement on the matter soon.
"While we're never complacent about the challenges COVID can present and new variants, we're watching all of those closely as we keep looking through that windscreen," Mr Morrison told reporters in Cairns on Tuesday.
"Hopefully we can continue to see COVID in the rear vision mirror."
But a spokesman for Mr Hunt said continues to receive health advice before making further changes to Australia's biosecurity measures.
The current biosecurity declaration is due to lapse on April 17, aligning with international cruise ships returning to Australian waters for the first time since March 2020.