Carbapenem antibiotics are the drug of choice for treating multidrug-resistant bacterial infections. Metallo-beta-lactamases (MBLs) are carbapenemase capable of hydrolyzing nearly all therapeutically available beta-lactam antibiotics. Consequently, a need to assess the frequency and phenotypic resistance phenomena of two MBL genes in diarrheal and urinary tract infections (UTIs). Samples were collected through a cross-sectional study, with MBLs genes detected via PCR. Two hundred twenty eight diarrheal bacteria were isolated from 240 samples. The most predominant pathogens were Escherichia coli (32%) and Klebsiella spp. (7%). Phenotypic resistance to amoxicillin-clavulanic acid, aztreonam, cefuroxime, cefixime, cefepime, imipenem, meropenem, gentamicin, netilmicin, and amikacin was 50.4%, 65.6%, 66.8%, 80.5%, 54.4%, 41.6%, 25.7%, 41.2%, 37.2%, and 42.9%, respectively. Total 142 UTI pathogens were obtained from 150 urine samples, with Klebsiella spp. (39%) and Escherichia coli (24%) are the major pathogens. Phenotypic resistance to amoxycillin-clavulanic acid, aztreonam, cefuroxime, cefixime, cefepime, imipenem, meropenem, gentamicin, netilmicin, and amikacin was 93.7%, 75.0%, 91.5%, 93.7%, 88.0%, 72.5%, 13.6%, 44.4%, 71.1%, and 43%, respectively. Twenty four diarrheal isolates carried either blaNDM-1 or blaVIM genes; the overall MBL gene prevalence was 10.5%. Thirty six UTI pathogens carried either blaNDM-1 or blaVIM genes (25.4%). Seven isolates carried both blaNDM-1 and blaVIM genes. MBL genes exhibited a strong association with phenotypic carbapenem and other beta-lactam antibiotic resistance. Resistance to carbapenems requires active surveillance and stewardship.