Klebsiella pneumoniae is a common pathogen, associated with a wide spectrum of infections, and clinical isolates of K. pneumoniae often possess multiple antibiotic resistances. Here, we describe a novel lytic N4-like bacteriophage KP8, specific to K. pneumoniae, including its genome, partial structural proteome, biological properties, and proposed taxonomy. Electron microscopy revealed that KP8 belongs to the Podoviridae family. The size of the KP8 genome was 73,679 bp, and it comprised 97 putative open reading frames. Comparative genome analysis revealed that the KP8 genome possessed the highest similarity to the genomes of Enquatrovirus and Gamaleyavirus phages, which are N4-like podoviruses. In addition, the KP8 genome showed gene synteny typical of the N4-like podoviruses and contained the gene encoding a large virion-encapsulated RNA polymerase. Phylogenetic analysis of the KP8 genome revealed that the KP8 genome formed a distinct branch within the clade, which included the members of Enquatrovirus and Gamaleyavirus genera besides KP8. The average evolutionary divergences KP8/Enquatrovirus and KP8/Gamaleyavirus were 0.466 and 0.447 substitutions per site (substitutes/site), respectively, similar to that between Enquatrovirus and Gamaleyavirus genera (0.468 substitutes/site). The obtained data suggested that Klebsiella phage KP8 differs from other similar phages and may represent a new genus within the N4-like phages.