This work aimed to evaluate the gastrointestinal helminthfauna composition of six-banded armadillos from the Brazilian semi-arid region. Gastrointestinal contents of six road-killed adult animals from Patos County, Paraíba State, were analyzed. Six species of nematodes, comprising five genera and four families, were recovered from the analyzed animals. New morphological data on Trichohelix tuberculata is given, along with a new taxonomical proposal for Hadrostrongylus ransomi (Travassos, 1935) n. comb. This is the first record for parasitic helminths in this host from the Brazilian semi-arid.