Many human teratogens are associated with a spectrum of congenital anomalies rather than a single defect, and therefore the identification of congenital anomalies occurring together more frequently than expected may improve the detection of teratogens. Thirty-two EUROCAT congenital anomaly registries covering 6,599,765 births provided 123,566 cases with one or more major congenital anomalies (excluding chromosomal and genetic syndromes) for the birth years 2008–2016. The EUROCAT multiple congenital anomaly algorithm identified 8804 cases with two or more major congenital anomalies in different organ systems, that were not recognized as part of a syndrome or sequence. For each pair of anomalies, the odds of a case having both anomalies relative to having only one anomaly was calculated and the p value was estimated using a two-sided Fisher’s exact test. The Benjamini–Hochberg procedure adjusted p values to control the false discovery rate and pairs of anomalies with adjusted p values < 0.05 were identified. A total of 1386 combinations of two anomalies were analyzed. Out of the 31 statistically significant positive associations identified, 20 were found to be known associations or sequences already described in the literature and 11 were considered “potential new associations” by the EUROCAT Coding and Classification Committee. After a review of the literature and a detailed examination of the individual cases with the anomaly pairs, six pairs remained classified as new associations. In summary, systematically searching for congenital anomalies occurring together more frequently than expected using the EUROCAT database is worthwhile and has identified six new associations that merit further investigation.