Escherichia coli is a diverse and ubiquitous strain of both commensal and pathogenic bacteria. In this study, we propose the use of multiplex polymerase chain reaction (PCR), using amplification of three genes (cydA, lacY, and ydiV), as a method for determining the affiliation of the tested strains to the E. coli species. The novelty of the method lies in the small number of steps needed to perform the diagnosis and, consequently, in the small amount of time needed to obtain it. This method, like any other, has some limitations, but its advantage is fast, cheap, and reliable identification of the presence of E. coli. Sequences of the indicated genes from 1,171 complete E. coli genomes in the NCBI database were used to prepare the primers. The developed multiplex PCR was tested on 47,370 different Enterobacteriaceae genomes using in silico PCR. The sensitivity and specificity of the developed test were 95.76% and 99.49%, respectively. Wet laboratory analyses confirmed the high specificity, repeatability, reproducibility, and reliability of the proposed test. Because of the detection of three genes, this method is very cost and labor-effective, yet still highly accurate, specific, and sensitive in comparison to similar methods.