Blastocystis sp. is a common intestinal microorganism. The α-L-fucosidase (ALFuc) is an enzyme long associated with the colonization of the gut microbiota. However, this enzyme has not been experimentally identified in Blastocystis cultures. The objective of the present study was to identify ALFuc in supernatants of axenic cultures of Blastocystis subtype (ST)1 ATCC-50177 and ATCC-50610 and to compare predicted ALFuc proteins of alfuc genes in sequenced STs1-3 isolates in human Blastocystis carriers. Excretion/secretion (Es/p) and cell lysate proteins were obtained by processing Blastocystis ATCC cultures and submitting them to SDS-PAGE and immunoblotting. In addition, 18 fecal samples from symptomatic Blastocystis human carriers were analyzed by sequencing of amplification products for subtyping. A complete identification of the alfuc gene and phylogenetic analysis were performed. Immunoblotting showed that the amplified band corresponding to ALFuc (~51 kDa) was recognized only in the ES/p. Furthermore, prediction analysis of ALFuc 3D structures revealed that the domain α-L-fucosidase and the GH29 family's catalytic sites were conserved; interestingly, the galactose-binding domain was recognized only in ST1 and ST2. The phylogenetic inferences of ALFuc showed that STs1-3 were clearly identifiable and grouped into specific clusters. Our results show, for the first time through experimental data that ALFuc is a secretion product of Blastocystis sp., which could have a relevant role during intestinal colonization; however, further studies are required to clarify this condition. Furthermore, the alfuc gene is a promising candidate for a phylogenetic marker, as it shows a conserved classification with the SSU-rDNA gene.