A live black-spined toad arrived on a flight from Thailand at Melbourne Airport in southeast Australia where it was found in a woman's luggage, the department said.
The black-spined toad could significantly damage the Australian environment and could carry exotic parasites or disease, O'Connor said.
Australia has some of the world's toughest quarantine regulations in a bid to keep pests and diseases from infiltrating its isolated borders and destroying the country's unique wildlife. The strict quarantine policies captured global attention in 2015, when Johnny Depp and his then-wife, Amber Heard, were charged with illegally bringing their pet Yorkshire terriers into Australia, where Depp was working on a movie.
They subsequently made an awkward apology video that warned others about violating the quarantine rules and avoided jail.