Escherichia coli K-12, B, C and W strains are the most frequently used bacterial safety and laboratory strains. Lineage-specific DNA fragments were detected by microplate subtractive hybridization and utilized to create a fast differentiation method using a single PCR reaction to differentiate clearly the four lineages and separate them from pathogenic variants. The method has been evaluated on a comprehensive selection of widely used laboratory strains and a variety of pathogenic E. coli representatives. In addition, in silico analysis on all available E. coli genomes and the genomes of the close relatives Shigella and Salmonella confirmed the reliability of the proposed method. A fast identification and differentiation of E. coli safety strains by Multiplex-PCR is a useful tool for researchers and companies to check and monitor their reference stocks.