Croatian Sheepdogs should be brushed at least once a week to maintain their coat and prevent matting.