Background: There has been an expansion in antibiotic resistance among Enterobacteriaceae over the previous ten years raising serious questions about global health. Our objectives were to isolate the carbapenem-resistant Gram-negative bacilli that cause blood stream infections and investigate the genetic relatedness between carbapenemase producingKlebsiella pneumoniae (K. pneumoniae) isolates. Methods: A total of 255 blood specimens were withdrawn into blood culture bottles and incubated, pathogenic microorganisms were identified, antibiotic susceptibility was done for Gram-negative isolates. Carbapenemase producers were screened for molecular detection of carbapenemase and extended spectrum β-lactamase genes. Results: One hundred and thirty-three (133) pathogens were isolated, of these 77 Gram-negative isolates (including 32 K. pneumoniae,18 E. coli, 12 Acinetobacter, 9 Pseudomonas and 6 Enterobacter cloacae). Out of them, 55 were carbapenem resistant by phenotypic method. 23/55 of them were harboring carbapenemase genes by PCR ERIC, results showed that Anesthesia intensive care unit (ICU) isolates showed >90% genetic similarity while isolates from Chest and Internal medicine ICUs showed <70% similarity. Conclusion: Increased awareness, persistent observation, and strict adherence to the recommendations for antibiotic stewardship should be used to limit spread of carbapenem resistant Gram-negative bacilli.