The commensal microbiota is a major regulator of the immune system. The majority of commensal bacteria inhabit the gastrointestinal tract and are known to regulate local mucosal defenses against intestinal pathogens. There is growing appreciation that the commensal microbiota also regulates immune responses at extraintestinal sites. Currently, however, it is unclear how this influences host defenses against bacterial infection outside the intestine. Microbiota depletion caused significant defects in the early innate response to lung infection by the major human pathogen Klebsiella pneumoniae. After microbiota depletion, early clearance of K. pneumoniae was impaired, and this could be rescued by administration of bacterial Nod-like receptor (NLR) ligands (the NOD1 ligand MurNAcTri_DAP and NOD2 ligand muramyl dipeptide [MDP]) but not bacterial Toll-like receptor (TLR) ligands. Importantly, NLR ligands from the gastrointestinal, but not upper respiratory, tract rescued host defenses in the lung. Defects in early innate immunity were found to be due to reduced reactive oxygen species-mediated killing of bacteria by alveolar macrophages. These data show that bacterial signals from the intestine have a profound influence on establishing the levels of antibacterial defenses in distal tissues.