This is the first study to investigate the prevalence and risk factors associated with Ehrlichia canis and Anaplasma platys positivity in dogs from Paraguay. Conventional PCR assays for the E. canis 16SrRNA gene and A. platys p44 gene were carried out in blood samples from 384 dogs from Asuncion city, Paraguay. Sequencing and phylogenetic analysis were performed in selected positive E. canis and (16SrRNA gene) and A. platys (16S and p44 genes) samples. The overall prevalence of E. canis and A. platys in dogs in Paraguay was 10.41% (40/384) and 10.67% (41/384), respectively. Older dogs without veterinary care had higher odds for E. canis positivity and a higher number of dogs in the same household, as well as absence of anti-tick treatment were considered risk factors for A. platys. Ehrlichia canis and A. platys circulate in the dog population from Asuncion, and are described for the first time in Paraguay.