Enterotoxigenic Escherichia coli (ETEC) is estimated to cause approximately 380,000 deaths annually during sporadic or epidemic outbreaks worldwide. Development of vaccines against ETEC is very challenging due to the vast heterogeneity of the ETEC strains. An effective vaccines would have to be multicomponent to provide coverage of over ten ETEC strains with genetic variabilities. There is currently no vaccine licensed to prevent ETEC. Nanobodies are successful new biologics in treating mucosal infectious disease as they recognize conserved epitopes on hypervariable pathogens. Cocktails consisting of multiple nanobodies could provide even broader epitope coverage at a lower cost compared to monoclonal antibodies. Identification of conserved epitopes by nanobodies can also assist reverse engineering of an effective vaccine against ETEC. By screening nanobodies from immunized llamas and a naïve yeast display library against adhesins of colonization factors, we identified single nanobodies that show cross-protective potency against eleven major pathogenic ETEC strains in vitro. Oral administration of nanobodies led to a significant reduction of bacterial colonization in animals. Moreover, nanobody-IgA fusion showed extended inhibitory activity in mouse colonization compared to commercial hyperimmune bovine colostrum product used for prevention of ETEC-induced diarrhea. Structural analysis revealed that nanobodies recognized a highly-conserved epitope within the putative receptor binding region of ETEC adhesins. Our findings support further rational design of a pan-ETEC vaccine to elicit robust immune responses targeting this conserved epitope.