Parapharyngodon kenyaensis n. sp. and Thelandros samburuensis n. sp. (Nematoda: Pharyngodonidae) from the large intestine of the agamid lizard (Agama caudospina) are described and illustrated. Parapharyngodon kenyaensis n. sp. is the 41st species assigned to the genus, and it differs from other species in that genus by possessing 3 pairs of caudal papillae, cloacal lip adornment, and spicules of 112–120 μm in length. Thelandros samburuensis n. sp. is the 31st species assigned to the genus, and it differs from other species in that genus by possessing swollen posterior annulations, 6 caudal papillae, a smooth anterior cloacal lip, and spicules of 43–52 μm in length. In addition to the 2 new nematode species, Abbreviata ortleppi (Nematoda: Physalopteridae) and Strongyluris ornata (Nematoda: Heterakidae) were found.