This study aimed at determining the presence and characterization of Escherichia coli and Shiga toxin-producing E. coli (STEC) from imported frozen beef meats. Seventy-four (74) frozen imported beef meat samples from two countries, India (42 samples) and Australia (32 samples), were collected and tested for E. coli. These samples were purchased from the frozen meat sections of five different supermarkets in different locations in Selangor, Malaysia, from April 2012 to October 2014. A total of 222 E. coli strains were isolated from the meat samples; 126 strains were isolated from country A (India), and 96 E. coli strains were from country of origin B (Australia), respectively. A total of 70 E. coli strains were identified and characterized. All E. coli strains were isolated into Fluorocult medium and identified using API 20E kit. All selected E. coli strains were characterized for Shiga toxin genes (stx1 and stx2). All biochemically identified E. coli in this study were further subjected to molecular detection through polymerase chain reaction (PCR) amplification and characterization using 16S ribosomal RNA (rRNA) gene of Shiga toxin-producing E. coli. Of the 70 E. coli strains, 11 strains were positive for both Shiga toxin genes (stx1 and stx2) and 11 (11/70) strains were positive for stx1 gene, while 25 (25/70) strains were positive for stx2 gene. The analysis of 16S rRNA gene of all the E. coli isolates in this study was successfully sequenced and analyzed, and based on sequence data obtained, a phylogenetic tree of the 16S rRNA gene was performed using Clustal W programme in MEGA 6.06 software. Phylogenetic tree showed that the E. coli isolates in our study cluster with the strain of E. coli isolated in other countries, which further confirm that the isolates of E. coli in this study are similar to those obtained in other studies. As a result, all the strains obtained in this study proved to be a strain of pathogenic E. coli, which may cause a serious outbreak of food-borne disease. The isolation of pathogenic E. coli strains from the imported meat samples calls for prudent management of imported meats by the relevant authorities.