Fetal growth restriction (FGR) is associated with perinatal death and adverse birth outcomes, as well as long-term complications, including increased childhood morbidity, abnormal neurodevelopment, and cardio-metabolic diseases in adulthood. Placental epigenetic reprogramming associated with FGR may mediate these long-term outcomes. Placental malaria (PM), characterized by sequestration of Plasmodium falciparum-infected erythrocytes in placental intervillous space, is the leading global cause of FGR, but its impact on placental epigenetics is unknown. We hypothesized that placental methylomic profiling would reveal common and distinct mechanistic pathways of non-malarial and PM-associated FGR. We analyzed placentas from a US cohort with no malaria exposure (n = 12) and a cohort from eastern Uganda, a region with a high prevalence of malaria (n = 12). From each site, 8 cases of FGR (defined as birth weight <10%ile for gestational age by Intergrowth-21 standard curves) and 4 healthy controls with normal weight were analyzed. PM was diagnosed by placental histopathology. We compared the methylation levels of over 850K CpGs of the placentas using Infinium MethylationEPIC v1 microarray. Non-malarial FGR was associated with 65 differentially methylated CpGs (DMCs), whereas PM-FGR was associated with 133 DMCs, compared to their corresponding controls without FGR. One DMC (cg16389901, located in the promoter region of BMP4) was commonly hypomethylated in both groups. We identified 522 DMCs between non-malarial FGR vs. PM-FGR placentas, which was independent of differing geographic location or cellular composition. Placentas with PM-associated FGR have distinct methylation profiles as compared to placentas with non-malarial FGR, suggesting novel epigenetic reprogramming in response to malaria. Larger cohort studies are needed to determine the distinct long-term health outcomes in PM-associated FGR pregnancies.