Australian Prime Minister John Howard said Thursday on national radio it is important his country stands " shoulder to shoulder " with its British allies at a time like this .