Two new species of Cinclotaenia (Cyclophyllidea: Dilepididae) are described from the small intestine of Cinclus leucocephalus (Aves: Passeriformes: Cinclidae) collected in the Yungas region of Bolivia. Cinclotaenia minuta n. sp. is characterized by possessing a minute strobila with a maximum body length of 1.58 mm, consisting of 5–10 proglottids, 19–22 rostellar hooks with lengths from 16 to 17 μm, 12–17 testes per proglottid, and eggs forming packets without filaments. Cinclotaenia boliviensis n. sp. has bandlike strobila with a length up to 26 mm with 67–74 proglittids, 22 rostellar hooks with length 39–42 μm, 43–68 testes, and eggs forming packets possessing long filaments. The systematic position in Cinclotaenia of cestodes lacking filaments on the egg packets is confirmed. This is the first record of species of Cinclotaenia in dippers from Bolivia and also the first report of cestodes from Cinclus sp. in the Neotropical Region.