How much exercise does an Australian Terrier need? A How much exercise does an Australian Terrier need? Category: Australian Terrier Australian Terriers need at least 30 minutes of exercise per day, such as a brisk walk or playtime in the backyard.