You wouldn't believe that people won't believe I'm not from the UK, the US, NZ or, (sometimes, for true) DE

I think that I am going to have to start saying that I am from Oz-tray-ya, so that people will believe it.