http://www.ag.gov.au/agd/www/Attorne...7?OpenDocument
If you follow this link, you can see that as a result of Australia's involvement in what happened in East Timor, Osama Bin Laden has directly called them "crusaders" and called for vengeance against them.
Mind you, calling East Timor a "brand new Christian country" is a bit wrong on several levels. First off, East Timor had some level of semi-independent existence as a Portugese colony before Indonesia(With the support of the West, I might add.) invaded. They had to spend a while struggling for their freedom before anyone cared enough to help them. So they're not exactly a completely new invention, just a fresh incarnation of an old thing. Secondly, they're not exactly a Christian country. Sure, Roman Catholicism would appear to be their majority religion, but from what I could dig up on a quick search, their government appears about as secular as most of the West.
Just another Secular Democracy.