The present invention relates to probiotic bacteria of the species Klebsiella oxytoca that are used for a decolonization of multidrug resistant (MDR) Enterobacteria, such as Klebsiella pneumoniae (K. pneumoniae), from the gut of a subject. The decolonization can both be therapeutic, i.e. after colonization of the gut by the multiresistant pathogen(s), or as a preventive measure before a re-colonization of the gut, as required after antibiotic treatment.