Ceftazidime-avibactam (CZA) and ceftolozane-tazobactam (C/T) are important agents for treating multidrug-resistant P. aeruginosa infections. In this study, we evaluated the molecular characteristics of 300 globally collected clinical P. aeruginosa isolates non-susceptible (NS) to CZA, C/T, or both agents. Isolates were CZA-NS and C/T-NS (n = 57), CZA-susceptible (S) and C/T-NS (n = 145), or CZA-NS and C/T-S (n = 98) selected from the Antimicrobial Testing Leadership and Surveillance (ATLAS) surveillance program from 2020 to 2021. Characterization was by whole-genome sequencing. Analysis was performed to identify β-lactamase genes and mutations that impact efflux regulation, AmpC regulation, and target binding (PBP3). Of the 57 CZA-NS+C/T-NS isolates, 64.9% carried a metallo-β-lactamase (MBL), and a cumulative 84.2% carried any non-intrinsic β-lactamase [i.e., not Pseudomonas-derived cephalosporinase (PDC) or OXA-50-like]. Of the 145 CZA-S+C/T-NS isolates, 26.2% carried an extended-spectrum β-lactamase (ESBL) and no carbapenemase, 17.9% carried a serine-carbapenemase, and 42.1% were negative for non-intrinsic β-lactamases. Of 98 CZA-NS+C/T-S isolates, 34.7% carried mutations previously described as causing an upregulation of the MexAB-OprM efflux pump, while only 9.2% carried a non-intrinsic β-lactamase, and no resistance mechanism was identified in 29.6% of these isolates. MBLs were present in most isolates NS to both agents. More than half of the CZA-S+C/T-NS isolates carried serine β-lactamases. The most frequently identified resistance mechanism identified in CZA-NS+C/T-S isolates was a marker indicating the upregulation of MexAB-OprM. No mechanism was identified that is thought to support resistance to these agents in numerous isolates. This may be due in part to the fact that whole genome sequencing (WGS) cannot directly measure gene expression of chromosomal resistance mechanisms.