Carbapenemase-producing Enterobacteriaceae (CPE) are well known to cause many serious infections resulting in increasing mortality rate, treatment cost, and prolonged hospitalization. Among the widely recognized types of carbapenemases, New Delhi β-lactamase (NDM) and Klebsiella pneumoniae carbapenemase (KPC) are the most important enzymes. However, in Vietnam, there are only scattered reports of CPE due to the lack of simple and affordable methods that are suitable to laboratory conditions. This study aims to survey the characteristics of carbapenem-resistant E. coli and K. pneumoniae (CR-E/K) at two hospitals in Southern Vietnam and perform some simple methods to detect the two enzymes. A total of 100 CR-E/K strains were collected from clinical isolates of Gia Dinh People’s Hospital and Dong Nai General Hospital, Vietnam, from November 2017 to May 2018. The patient-related information was also included in the analysis. We conducted real-time polymerase chain reaction (PCR), Modified Hodge Test (MHT), and combined disk test (CDT) on all isolates. Carbapenemase-encoding genes were detected in 47 isolates (36 NDM, 10 KPC, and one isolate harboring both genes). The E. coli strain carrying simultaneously these two genes was the first case reported here. Most of isolates were collected from patients in ICU, Infectious Disease Department, and Department of Urologic Surgery. Urine and sputum were two common specimens. The true positive rate (sensitivity, TPR) and specificity (SPC) of the imipenem–EDTA (ethylen diamine tetra acetic acid) for NDM detection and the imipenem–PBA (phenylboronic acid) for KPC detection on E. coli were 93.8%, 97.1% and 66.7%, 95.7%, respectively. Meanwhile, the imipenem–EDTA for NDM detection and the imipenem–PBA for KPC detection among K. pneumonia achieved 90.5%, 100% and 100%, 92.9% TPR and SPC, respectively. However, MHT showed low sensitivity and specificity. Our findings showed that CP-E/K were detected with high prevalence in the two hospitals. We suggest that CDT can be used as a low-priced and accurate method of detection.