Here, we report the annotated whole-genome sequence of Klebsiella pneumoniae strain KP_3b, isolated in Zanzibar, Tanzania, from plastic litter. The strain is extended-spectrum β-lactamase (ESBL) producing and multidrug resistant, encoding 17 resistance genes, most of which are located on a 230,544-bp plasmid. The isolate contains two copies of the blaCTX-M-15 gene and novel insertion elements.