Tsetse have been cleared from large areas of Zimbabwe during the past 65 years. In most areas, they are prevented from re-invading cleared areas by barriers of odour-baited, insecticide-treated targets. A trypanosomosis survey was conducted to determine the effectiveness of such barriers against re-invasion and to confirm the absence of tsetse in areas where they had previously been eradicated. Parasitological diagnostic methods and an anti-trypanosomal antibody detection enzyme-linked immunosorbent assay (antibody ELISA) were used. The prevalence of trypanosomal infections in the tsetse-cleared areas was generally low. However, the prevalence of anti-trypanosomal antibodies was unexpectedly high in some areas. This high proportion of cattle with antibodies could, in most cases, be explained by recent or historic information on the distribution and density of tsetse. The results from the survey demonstrated the value of anti-trypanosomal antibody detection as an additional sensitive tool for monitoring the effectiveness of tsetse control operations.