The prevalence of carbapenem-resistant P. aeruginosa has dramatically increased over the last decade, and antibiotics alone are not enough to eradicate infections caused by this opportunistic pathogen. Phage therapy is a fresh treatment that can be administered under compassionate use, particularly against chronic cases. However, it is necessary to thoroughly characterize the virus before therapeutic application. Our work describes the discovery of the novel sequenced bacteriophage, vB_PaeP-F1Pa, containing an integrase, performs a phylogenetical analysis, describes its stability at a physiological pH and temperature, latent period (40 min), and burst size (394 ± 166 particles per bacterial cell), and demonstrates its ability to infect MDR and XDR P. aeruginosa strains. Moreover, this novel bacteriophage was able to inhibit the growth of bacteria inside preformed biofilms. The present study offers a road map to analyze essential areas for successful phage therapy against MDR and XDR P. aeruginosa infections, and shows that a phage containing an integrase is also able to show good in vitro results, indicating that it is very important to perform a genomic analysis before any clinical use, in order to prevent adverse effects in patients.