Objectives: Pseudomonas aeruginosa occupies a central position in nosocomial infections and remains a significant cause of morbidity and mortality. The aim of this study was to characterize carbapenem resistance mechanisms in P. aeruginosa isolates from clinical specimens collected at the University Hospital of Oran, western Algeria. Materials and Methods: The identification of 214 nonduplicated P. aeruginosa isolates (collected from January to December 2016) was confirmed using matrix-assisted laser desorption/ionization-time of flight mass spectrometry. Thirteen antibiotics were tested using the disc diffusion method. Carbapenemase-encoding genes were detected with the GeneXpert system and multiplex polymerase chain reaction (PCR). Clonal relatedness was determined using multilocus sequence typing (MLST) and the seven housekeeping genes were further used for phylogenetic analysis of imipenem-resistant P. aeruginosa using concatenated gene fragments. The flanking regions of the blaVIM-4 gene were analyzed by whole-genome sequencing. Results: Eleven isolates (5.39%) were resistant to carbapenems. PCR amplification and sequencing showed that six of these isolates (2.94%) harbored the blaVIM-4 gene that was carried on a novel class 1 integron. MLST analysis assigned the tested isolates to seven different sequence types (STs), of which two were new (ST3349 and ST3350) and five were previously described (ST244, ST499, ST709, ST809, and ST1239). Conclusion: In this study, we reported P. aeruginosa isolates producing VIM-4 in an Algerian hospital. The blaVIM-4 is harbored in class 1 integron with a new arrangement of genes cassettes.