Animal African trypanosomiasis (AAT) is a significant food security and economic burden in sub-Saharan Africa. Current AAT empirical and immunodiagnostic surveillance tools suffer from poor sensitivity and specificity, with blood sampling requiring animal restraint and trained personnel. Faecal sampling could increase sampling accessibility, scale, and species range. Therefore, this study assessed feasibility of detecting Trypanosoma DNA in the faeces of experimentally-infected cattle. Holstein–Friesian calves were inoculated with Trypanosoma brucei brucei AnTat 1.1 (n = 5) or T. congolense Savannah IL3000 (n = 6) in separate studies. Faecal and blood samples were collected concurrently over 10 weeks and screened using species-specific PCR and qPCR assays. T. brucei DNA was detected in 85% of post-inoculation (PI) faecal samples (n = 114/134) by qPCR and 50% by PCR between 4 and 66 days PI. However, T. congolense DNA was detected in just 3.4% (n = 5/145) of PI faecal samples by qPCR, and none by PCR. These results confirm the ability to consistently detect T. brucei DNA, but not T. congolense DNA, in infected cattle faeces. This disparity may derive from the differences in Trypanosoma species tissue distribution and/or extravasation. Therefore, whilst faeces are a promising substrate to screen for T. brucei infection, blood sampling is required to detect T. congolense in cattle.