We report new high-quality galaxy-scale strong lens candidates found in the Kilo-Degree Survey data release 4 using machine learning. We have developed a new convolutional neural network (CNN) classifier to search for gravitational arcs, following the prescription by Petrillo et al. and using only r-band images. We have applied the CNN to two "predictive samples": a luminous red galaxy (LRG) and a "bright galaxy"(BG) sample (r < 21). We have found 286 new high-probability candidates, 133 from the LRG sample and 153 from the BG sample. We have ranked these candidates based on a value that combines the CNN likelihood of being a lens and the human score resulting from visual inspection (P-value), and here we present the highest 82 ranked candi...