Twelve species of nematodes comprising 9 genera were recovered from the gastrointestinal tract of 2 Euphractus sexcinctus and 2 Dasypus novemcinctus captured in the Department of San Pedro, Paraguay. All armadillos were infected with 1 or more species of nematode. The following nematodes were recovered: Mazzia mazzia, Spirura guianensis, Trichohelix tuberculata, Ancylostoma sp., Moennigia complexus, Moennigia pintoi, Ascaris dasypodina, Cruzia tentaculata, Aspidodera fasciata, Aspidodera scoleciformis, Aspidodera esperanzae n. sp., and Heterakinae gen. sp. This report describes a new species of the Aspidodera nematode, Aspidodera esperanzae n. sp., the first species to be reported bearing cephalic cordons made up of 7 longitudinal loops in the subfamily of Aspidoderinae. This study also documents a new host record for S. guianensis and shows a new geographical distribution in Paraguay for M. mazzia, S. guianensis, T. tuberculata, M. complexus, and M. pintoi.