Shooting and poisoning would be among methods recommended by the committee, which has been investigating the problem for more than a year and will present its report to parliament by early November, he said.
The Department of the Environment lists animals of "significant concern" as including feral camels (500,000), horses (300,000), donkeys (five million), pigs (up to 23 million), cane toads, European wild rabbits, European red foxes, cats and goats.
Some of the animals, such as camels, horses and donkeys, were introduced as beasts of burden. Pigs and goats were brought in by early settlers as food sources and foxes for recreational hunting. Others, such as cane toads, were, ironically, imported to eradicate agricultural pests.
With few natural predators and vast, sparsely populated areas in which to roam, the populations have soared, putting pressure on native species by preying on them, competing for food and shelter, destroying habitat and spreading diseases.
Shultz, describing the need for action as "very urgent," dismissed a suggestion that it would be impossible to shoot Australia's half-million feral camels, for example, let alone the millions of other animals.
"You can, because the donkey is a classic example of that. In Western Australia they had a wild donkey population of somewhere between 400,000 and 500,000 and they've basically eradicated them," he said.
This had been done through shooting from helicopters after using female "Judas donkeys" wearing radio collars to lead marksmen to the feral herds, and the same could be done with camels and goats, he said.
The conservation group WWF Australia agrees that there is a need to cull feral animals, program leader for species Nicola Markus told AFP, while stressing that it should be done as humanely as possible.