Pseudomonas aeruginosa is one of the most common nosocomial pathogens, known with a wide resistance to antimicrobials. Carbapenemases producing Pseudomonas aeruginosa is a growing global public health concern as this pathogen is easily transmissible among patients. Metallo-Beta-lactamases is the most important class of these carbapenemases with their broad-spectrum resistance profile. This study was conducted to investigate the prevalence of MBL-producing P. aeruginosa collected in an Algerian hospital. All Metallo-β-lactamase (MBL)-producing P. aeruginosa isolates recovered from patients during a 2 years period (2015-2016) were studied using a combination of phenotypic and molecular typing methods (susceptibility testing, molecular characterization of carbapenemase-encoding genes, multi-locus sequence typing and pulsed-field gel electrophoresis). A total of twenty-six MBL producing P. aeruginosa of 188 isolates were investigated. The burns unit ranked in the first position of the majority of identified cases with 73.07%. About 73.07% of total MBL isolates were mainly isolated from pus samples. The studied isolates were subjected to the molecular typing, in which 4 different Dra1-PFGE patterns and 3 sequences type were assigned (ST244, ST381, and ST1076), and all isolates were revealed positive for VIM-4. We report the third description of blaVIM-4 in Algeria indicating the emergence and spread of carbapenemase-encoding genes among P. aeruginosa in the hospital environment.