Enterohemorrhagic Escherichia coli (EHEC) serotype O157:H7 represents the major Shiga toxin-producing E. coli (STEC) strain related to large outbreaks and severe diseases such as hemorrhagic colitis (HC) and the potentially lethal hemolytic uremic syndrome (HUS). The aim of this study was to report the occurrence and molecular characterization of O157:H7 isolates obtained by rectal swab from 52 healthy dairy cattle belonging to 21 farms in Mid-West of Brazil. Detection of 16SrRNA, stx1, stx2, rfbO157, fliCh7, eae, ehxA, saa, cnf1, chuA, yjaA and TSPE4.C2 genes was performed by PCR. The isolates were further characterized by serotyping. Two hundred and sixty E. coli isolates were obtained, of which 126 were characterized as STEC. Two isolates from the same cow were identified as serotype O157:H7. Both isolates presented the stx2, eae, ehxA, saa and cnf1 virulence factor genes and the chuA gene in the phylogenetic classification (virulent group D), suggesting that they were clones. The prevalence of O157:H7 was found to be 1.92% (1/52 animals), demonstrating that healthy dairy cattle from farms in the Mid-West of Brazil are an important reservoir for highly pathogenic E. coli O157:H7.