Antigen variation is a successful defense system adopted by several infectious agents to evade the host immune response. The principle of this defense strategy in the African trypanosome paradigm involves a dense packing of variant surface glycoproteins (VSG) exposing only highly variable and immuno-dominant epitopes to the immune system, whereas conserved epitopes become inaccessible for large molecules. Reducing the size of binders that target the conserved, less-immunogenic, cryptic VSG epitopes forms an obvious solution to combat these parasites. This goal was achieved by introducing dromedary Heavy-chain antibodies. We found that only these unique antibodies recognize epitopes common to multiple VSG classes. After phage display of their antigen-binding repertoire, we isolated a single domain antibody fragment with high specificity for the conserved Asn-linked carbohydrate of VSG. In sharp contrast to labeled concanavalin-A that stains only the flagellar pocket where carbohydrates are accessible because of less dense VSG packing, the single domain binder stains the entire surface of viable parasites, irrespective of the VSG type expressed. This corroborates the idea that small antibody fragments, but not larger lectins or conventional antibody fragments, are able to penetrate the dense VSG coat to target their epitope. The diagnostic potential of this fluorescently labeled binder was proven by the direct, selective, and sensitive detection of parasites in blood smears. The employment of this binder as a molecular recognition unit in immuno-toxins designed for trypanosomosis therapy becomes feasible as well. This was illustrated by the specific trypanolysis induced by an antibody::beta-lactamase fusion activating a prodrug.