I believe you need a license to grow tobacco in Australia, even for personal use, and the license is pretty darn hard to obtain from memory.
Granted, I haven't look into it at all but am sure I've heard it before.
Note - I just had a look and the above seems pretty accurate. Need a license to...