The adaptive capacity of a species and its population is determined by both genetic and epigenetic variation, which defines the potential for adaptive evolution and plastic response to environmental changes. In this study, we used Methylation Sensitive Amplified Polymorphism (MSAP) and Amplified Fragment Length Polymorphism (AFLP), similar genome-wide profiling techniques, to analyze the epigenetic and genetic variability in European beech provenances from Germany (DE), Spain (ES) and Sweden (SE), representing the latitudinal distribution of the species. In addition, we evaluated the effect of moderate water stress on cytosine methylation dynamics by comparing two latitudinal contrasting provenances. Our analysis revealed that trees from ES showed lower values of epigenetic and genetic diversity than those from DE and SE. Analyses of molecular variance for MSAPs and AFLPs showed that 16% and 15% of the among population variations were associated with epigenetic and genetic variation, respectively. The study of the effect of water stress on cytosine methylation dynamics in seedlings from ES and SE revealed no significant levels of epigenetic differentiation between well-watered and stressed plants. Only 2% of the epigenetic variation was explained by the watering regime in ES without changes in SE. The results support that DNA methylation may play a role in the local adaptation of Fagus sylvatica to environmental variation.