Here in NZ the only real restriction is that guns must be converted to semi auto only before being imported. This only costs around 30 usd from most online retailers such as redwolf or ehobby.
I actually prefer the idea of only having semi auto... While I would like to have fully automatic guns just for fun I wouldn't want them to be used in games because it would just become a sport that relies on 'spraying and praying'.
In Australia you aren't aloud to get an airsoft gun of any sort unless you hold the correct firearms license I believe.