Kadie,
From what I have been told from friends in Australia. They cannot bring in Adeniums trees into Australia. They can bring in seeds of Adeniums.
When seeds are sent to them, the Genus, species & number of seeds has to be clearly marked on the declaration slip attached to the package.
Rick