Extended-spectrum β-lactamase (ESBL)-producing Klebsiella pneumoniae has been associated with a wide range of infections in humans and animals. The objective of this study was to determine the genomic characteristics of two multiple drug resistant, ESBLs-producing K. pneumoniae strains isolated from a swine in 2013 (KP2013Z28) and a hospitalized patient in 2014 (KP2014C46) in Malaysia. Genomic analyses of the two K. pneumoniae strains indicated the presence of various antimicrobial resistance genes associated with resistance to β-lactams, aminoglycosides, colistin, fluoroquinolones, phenicols, tetracycline, sulfonamides, and trimethoprim, corresponding to the antimicrobial susceptibility profiles of the strains. KP2013Z28 (ST25) and KP2014C46 (ST929) harbored 5 and 2 genomic plasmids, respectively. The phylogenomics of these two Malaysian K. pneumoniae, with other 19 strains around the world was determined based on SNPs analysis. Overall, the strains were resolved into five clusters that comprised of strains with different resistance determinants. This study provided a better understanding of the resistance mechanisms and phylogenetic relatedness of the Malaysian strains with 19 strains isolated worldwide. This study also highlighted the needs to monitor the usage of antibiotics in hospital settings, animal husbandry, and agricultural practices due to the increase of β-lactam, aminoglycosides, tetracycline, and colistin resistance among pathogenic bacteria for better infection control.