It's depend from the country rules. For example you can easily get co.uk but to have .by you need to prove your residency. btw, check this http://www.melbourneit.com.au/cc/domainname/australian-domain-names