Emerging infectious diseases usually arise from wild animal populations. In the present work, we performed a screening for bacterial infection in natural populations of New World primates. The blood cell bulk DNAs from 181 individuals of four Platyrrhini genera were PCR screened for eubacterial 16S rRNA genes. Bacteria were detected and identified in 13 distinct individuals of Alouatta belzebul, Alouatta caraya, and Cebus apella monkeys from geographically distant regions in the states of Mato Grosso and Pará, Brazil. Sequence analyses showed that these Platyrrhini bacteria are closely related not only to human pathogens Pseudomonas spp. but also to Pseudomonas simiae and sheep-Acari infecting Pseudomonas spp. The identified Pseudomonas possibly represents a group of bacteria circulating in natural monkey populations.