There are some breeds of dog that are prohibited in Australia, like the American Pit Bull Terrier or the Dogo Argentino. Therefore, if you have a dog of this breed, you will not be able to travel with him to this country. You have all the information in: «Tips, documentation and requirements to travel to Australia«.
You have all the information in: "Tips, documentation and requirements to travel to Australia".