In this work, the question of homogenizing linear elastic, heterogeneous materials with periodic microstructures in the case of non-separated scales is addressed. A framework if proposed, where the notion of mesoscopic strain and stress fields are defined by appropriate integral operators which act as low-pass filters on the fine scale fluctuations. The present theory extends the classical linear homogenization by substituting averaging operators by integral operators, and localization tensors by nonlocal operators involving appropriate Green functions. As a result, the obtained constitutive relationship at the mesoscale appears to be nonlocal. Compared to nonlocal elastic models introduced from a phenomenological point of view, the nonlocal behavior has been fully derived from the study of the microstructure. A discrete version of the theory is presented, where the mesoscopic strain field is approximated as a linear combination of basis functions. It allows computing the esoscopic nonlocal operator by means of a finite number of transformation tensors, which can be computed numerically on the unit cell.