One nine-banded armadillo (Dasypus novemcinctus) and 1 yellow armadillo (Euphractus sexcinctus) were necropsied in the field during an expedition to collect parasites of mammals in Bolivia. A total of 205 Aspidodera binansata Railliet and Henry, 1913 (Heterakoidea: Aspidoderidae), and 40 specimens of Lauroia bolivari n. sp. (Heterakoidea: Aspidoderidae) were recovered from the cecum and large intestines of D. novemcinctus and E. sexcinctus. Aspidodera esperanzae Fujita et al., 1995, is proposed as a junior synonym of A. binansata based on the structure of the cordons on the hood. Lauroia bolivari n. sp. has an undercut cephalic cap and unequal spicules. It differs from other species in the genus in the shape of the cephalic cap and from Lauroia travassosi Proença, 1938, in the relative proportion of the spicules. This is the first record of a member of Lauroia Proença, 1938, for Bolivia.