Long-term sequelae after Coronavirus disease (COVID)-19 are frequent and of major concern. SARS-CoV-2 infection affects the host's gut microbiota, which is linked with disease severity in patients with COVID-19. We report here that the gut microbiota of post-COVID subjects had a remarkable predominance of Enterobacteriaceae strains with antibiotic-resistance phenotype compared to healthy controls. Additionally, short-chain fatty acids (SCFA) levels were reduced in their feces. Fecal transplant from post-COVID subjects to germ-free mice led to lung inflammation and worst outcomes during pulmonary infection by multidrug-resistant Klebsiella pneumoniae. Transplanted mice also had poorer cognitive performance. Overall, we show prolonged impacts of SARS-CoV-2 infection in the gut microbiota that persist after subjects have cleared the virus. Together, these data demonstrate that the gut microbiota can directly contribute to post-COVID sequelae, suggesting that it may be a potential therapeutic target.