In days gone by, Australia used to have a list of plants which were prohibited so as long as what you wanted to import was not on that list you could bring it in as seed.
I was able to bring this into the country as seed labelled "Polyxena species nova" - meaning it hadn't been named as a distinct species at the time.
(Now we also have an "Allowed List" and seed cannot be imported if it is not on this list - even if it allowed to be imported as live plants!)
cheers
fermi