How much exercise do Basenjis need? A How much exercise do Basenjis need? Category: Basenji Basenjis need at least 30-60 minutes of exercise per day, such as a brisk walk or playtime in a fenced yard.