This study aimed to characterize third-generation cephalosporin (3GC)-resistant Klebsiella pneumoniae isolated from fresh fruits and vegetables purchased at Bejaia city, Algeria. K. pneumoniae isolates were identified by MALDI-TOF. Susceptibility to antibiotics was tested by the disk diffusion method. Whole genome sequencing (WGS) was carried out to determine sequence type (ST), plasmid incompatibility group (Inc.), and acquired antimicrobial resistance gene presence. A total of 13 3GC-resistant K. pneumoniae strains were isolated. WGS identified blaCTX-M-15 in 11 extended-spectrum-beta-lactamases (ESBL)-K. pneumoniae and blaDHA-1 in 2 AmpC-K. pneumoniae. The aac(6')lb-cr gene was identified in 8 out of 13 isolates. Multilocus sequence typing (MLST) evidenced five different STs, namely ST14, ST45, ST219, ST236, and ST882. MDR K. pneumoniae contaminated fresh fruits and vegetables, often eaten raw and inappropriately washed, may represent an underestimated public health threat. This study highlights that hygiene measures during harvesting and retail process are of utmost importance to limit further ESBL/AmpC spread to the consumer households.