Based on genotyping and host range, two newly isolated lytic bacteriophages, myovirus vB_AbaM_Acibel004 and podovirus vB_AbaP_Acibel007, active against Acinetobacter baumannii clinical strains, were selected from a new phage library for further characterization. The complete genomes of the two phages were analyzed. Both phages are characterized by broad host range and essential features of potential therapeutic phages, such as short latent period (27 and 21 min, respectively), high burst size (125 and 145, respectively), stability of activity in liquid culture and low frequency of occurrence of phage-resistant mutant bacterial cells. Genomic analysis showed that while Acibel004 represents a novel bacteriophage with resemblance to some unclassified Pseudomonas aeruginosa phages, Acibel007 belongs to the well-characterized genus of the Phikmvlikevirus. The newly isolated phages can serve as potential candidates for phage cocktails to control A. baumannii infections.