Here, we describe the genome sequence of a novel sequence type 3136 (ST3136) Klebsiella pneumoniae strain isolated in South Africa. The 5,574,236-bp genome harbored 23 resistance determinants and 12 virulence factors that are of cardinal importance to infections. The genomics of Klebsiella pneumoniae offer valuable insights into its pathogenicity.