Current searches for galaxy-scale strong lenses focus on massive Luminous Red Galaxies but tend to overlook late-type lenses, in part because of their smaller Einstein radii. We take advantage of the superb seeing of the UNIONS survey in the r-band to perform an imaging search for edge-on late-type lenses. We use Convolutional Neural Networks trained with simulated observations composed of images of real galaxies from UNIONS and real sources from HST. Using 3600 square degrees of the survey we test ∼7 million galaxies and find 56 systems with obvious signs of lensing. In addition, we empirically estimate the true prevalence of lenses in UNIONS by visually inspecting 120, 000 randomly chosen images in the survey. We find that the number of edge-on lenses we discover with CNNs is compatible with these estimates.