Despite the ubiquity of domestic dogs, their role as zoonotic reservoirs and the large number of studies concerning parasites in urban dogs, rural areas in Brazil, especially those at the wildlife-domestic animal-human interface, have received little attention from scientists and public health managers. This paper reports a cross-sectional epidemiological survey of gastrointestinal parasites of rural dogs living in farms around Atlantic Forest fragments. Through standard parasitological methods (flotation and sedimentation), 13 parasite taxa (11 helminths and two protozoans) were found in feces samples from dogs. The most prevalent were the nematode Ancylostoma (47%) followed by Toxocara (18%) and Trichuris (8%). Other less prevalent (<2%) parasites found were Capillaria, Ascaridia, Spirocerca, Taeniidae, Acantocephala, Ascaris, Dipylidium caninum, Toxascaris, and the protozoans Cystoisospora and Eimeria. Mixed infections were found in 36% of samples, mostly by Ancylostoma and Toxocara. Previous deworming had no association with infections, meaning that this preventive measure is being incorrectly performed by owners. Regarding risk factors, dogs younger than one year were more likely to be infected with Toxocara, and purebred dogs with Trichuris. The number of cats in the households was positively associated with Trichuris infection, while male dogs and low body scores were associated with mixed infections. The lack of associations with dog free-ranging behavior and access to forest or villages indicates that infections are mostly acquired around the households. The results highlight the risk of zoonotic and wildlife parasite infections from dogs and the need for monitoring and controlling parasites of domestic animals in human-wildlife interface areas.