The genotype of an organism is stable throughout its life; however, its epigenome is dynamic and can be altered in response to environmental factors, such as diet. Inheritance of acquired epigenetic modifications by the next generation occurs through the germline, although the precise mechanisms remain to be elucidated. Here, we used a sheep model to evaluate if modification of the maternal diet (CTR; control, UND: undernutrition; FA: undernutrition and folic acid supplementation) during the peri-conceptional period affects the genome-wide methylation status of the gametes of male offspring. Sperm DNA methylation, measured by Reduced Representation Bisulfite Sequencing (RRBS), identified Differentially Methylated Regions (DMR) in offspring that experienced in utero undernutrition, both in UND (244) and FA (240), compared with CTR. Gene ontology (GO) analysis identified DMRs in categories related to sperm function, therefore we investigated whether the fertilizing capacity of the semen from the three groups differed in an in vitro fertilization assay. Spermatozoa from the undernourished groups showed lower motility and sperm chromatin structure abnormalities, represented by a higher percentage of DNA fragmentation and an increased number of immature cells, compared with CTR. While good quality blastocysts were obtained from all three groups, the proportion of embryos reaching the blastocyst stage was reduced in the UND vs CTR, an effect partially rescued by the FA treatment. The data reported here show that nutritional stress during early pregnancy leads to epigenetic modifications in the semen of the resulting offspring, the effects of which in next generation remain to be elucidated.