Extensively drug-resistant P. aeruginosa (XDR-PA) has been highlighted as a serious public health threat. The present study aimed to explore the genomic characteristics of two Vietnamese extended-spectrum β-lactamase-9 (VEB-9)-producing XDR-PA isolates from Bulgaria in comparison to all blaVEB-9-positive strains with available genomes. The isolates designated Pae51 and Pae52 were obtained from tracheobronchial aspirates of intensive care unit (ICU) patients. Antimicrobial susceptibility testing, whole-genome sequencing, RT-qPCR, and phylogenomic analysis were performed. Pae51 and Pae52 were resistant to most antipseudomonal β-lactams including carbapenems, aminoglycosides, and fluoroquinolones but remained susceptible to colistin and cefiderocol. Numerous resistance determinants were detected: blaVEB-9, blaPDC-3, blaOXA-10, blaOXA-50, aac(6′)-II, ant(2″)-Ia, ant(3″)-IIa, aph(3′)-IIb, cprP, catB7, dfrB2, sul1, fosA, and tet(A). Both isolates carried complex integrons with blaVEB-9 and tet(A) embedded next to the conservative 3′ end sequences. A variety of virulence factors were also identified, including the type III secretion system exotoxin U. Pae51 and Pae52 differed by only four SNPs and belonged to the high-risk clone ST357. To our knowledge, this is the first report of blaVEB-9-positive XDR-PA isolates in Bulgaria presenting a detailed genomic analysis. The development of novel antimicrobial strategies for such pathogens should be an essential part of infection control stewardship practices in ICU wards.