Border Collie 

https://www.petcare.com.au/dog-breed/border-collie/

Border collie is one of the most famouse dog breed in Australia, they are intelligent and easier to train. Good with children too