Pseudomonas aeruginosa infections are challenging due to intrinsic and acquired resistance mechanisms. We report here the draft genome sequences of two multidrug-resistant strains-PAL0.1, isolated from the airways of an intensive care unit (ICU) patient with ventilator-associated pneumonia, and PAL1.1, isolated from blood cultures of an ICU patient with sepsis.