Uracil-DNA glycosylase (UNG) initiates the base excision repair pathway by excising uracil from DNA. We have previously shown that Trypanosoma brucei cells defective in UNG exhibit reduced infectivity thus demonstrating the relevance of this glycosylase for survival within the mammalian host. In the early steps of the immune response, nitric oxide (NO) is released by phagocytes, which in combination with oxygen radicals produce reactive nitrogen species (RNS). These species can react with DNA generating strand breaks and base modifications including deaminations. Since deaminated cytosines are the main substrate for UNG, we hypothesized that the glycosylase might confer protection towards nitrosative stress. Our work establishes the occurrence of genotoxic damage in Trypanosoma brucei upon exposure to NO in vitro and shows that deficient base excision repair results in increased levels of damage in DNA and a hypermutator phenotype. We also evaluate the incidence of DNA damage during infection in vivo and show that parasites recovered from mice exhibit higher levels of DNA strand breaks, base deamination and repair foci compared to cells cultured in vitro. Notably, the absence of UNG leads to reduced infectivity and enhanced DNA damage also in animal infections. By analysing mRNA and protein levels, we found that surviving UNG-KO trypanosomes highly express tryparedoxin peroxidase involved in trypanothione/tryparedoxin metabolism. These observations suggest that the immune response developed by the host enhances the activation of genes required to counteract oxidative stress and emphasize the importance of DNA repair pathways in the protection to genotoxic and oxidative stress in trypanosomes.