The relationship between pentastomids and two Colubridae species, Phillodryas nattereri Steindachner, 1870 and Oxybelis aeneus (Wagler, 1824), were investigated in the federal government's reserve Estação Ecológica do Seridó (ESEC, Seridó) situated at lat 6 degrees 35'-40' S and long 37 degrees 15'-20 W in the municipality of Serra Negra do Norte, state of Rio Grande do Norte, Northeast Brazil and run by IBAMA (the Brazilian Institute for the Environment and Natural Resources). Throughout 2005, 26 specimens of snakes, 13 of P. nattereri and 13 of O. aeneus were collected. After anatomical dissection and laboratorial examination of the snakes respiratory tracts, P. nattereri was found to be parasitized by two species of pentastomids: Cephalobaena tetrapoda Heymons, 1922 with a prevalence of 30.8% and a mean intensity of infection of 51.5 +/- 32.7 (range 3-147), and Raillietiella furcocerca (Diesing, 1863) which had a prevalence of 7.7% and a mean intensity of infection of 1.0. Only one female of O. aeneus was found to be infected by C. tetrapoda, with a prevalence of 7.7% and mean intensity of infection of 2.0. There was no significant relationship between size of snout-vent length (SVL) and intensity of infection in the specimens investigated here. The two individuals of P. nattereri infected by more than 40 specimens of pentastomids had their lungs completely infected including the pulmonary peritoneum and trachea. It is noteworthy that the hosts had their lung tissues partially destroyed with apparent haemorrhage, and the trabecular structure of their lungs was also destroyed. The contrasting rates of infection estimated here may be related to differences in foraging strategies, in diet, and habitat selection carried out by individuals of P. nattereri and O. aeneus.