That would be surprising, based on Oz's policy on most exotic amphibs.Im pretty sure they're legal.
Better yet, check with the wildlife department in the government....LFS advice is often questionable in veracity.My only advise for you is to check your LFS and ask them if thy're illegal.