The Brazilian Amazon rainforest region has a significant prevalence of malarial and intestinal parasitic infections in indigenous populations, accounting for a disproportionate burden. Thus, a cross-sectional study was conducted to assess the prevalence and association between malarial and intestinal protozoan and helminth infections in four remote indigenous villages in the Brazilian Amazon Forest. A total of 430 individuals participated in the study, and Plasmodium infections were diagnosed by examination of thick blood smears and PCR. Stool samples 295 individuals (69%) were examined by direct smear and the Kato–Katz technique. The overall prevalence of malaria, intestinal protozoan infection, and intestinal helminth infection was 14.2%, 100%, and 39.3%, respectively. Polyparasitism was predominant (83.7%), and most infected individuals had at least two or more different species of intestinal protozoan and/or helminth parasites. The prevalence of co-infection was 49.5%, and in individuals with intestinal protozoa and helminth infections (34%), Entamoeba. coli, Entamoeba histolytica, and Ascaris lumbricoides were the most common parasites. In individuals with malaria and protozoa infections (10.2%), P. vivax, E. coli, and E. histolytica predominated, and in individuals with malaria, protozoa, and helminth infections (5.4%). P. vivax, E. coli, E. histolytica, and A. lumbricoides predominated. Intestinal polyparasitism was common in the study population, and the presence of helminths was associated with an increased number of intestinal parasitic species. However, Plasmodium infections were neither a risk nor a protective factor for helminth infections; the same was true for helminth infections in relation to Plasmodium. The high prevalence of intestinal polyparasitism with Plasmodium co-infections highlights the need for combining strategies that may help control both malaria and intestinal parasite and generate a health approach aligned with indigenous perspectives.