An efficient asymptotic approach, referred to as the Effective Non-Local Asymptotic Model (ENLAM), is developed for the elastodynamic homogenization of periodic composites. In comparison with the relevant two-scale asymptotic method reported in the literature, the effective motion equation obtained by ENLAM has a very compact form which holds for any order of asymptotic approximation. This compact form makes direct use of the effective displacement vector and of its different gradients whose highest order depends on the accuracy degree required. For every wavenumber belonging to the first Brillouin zone, the Floquet-Bloch wave expansion is employed, and compact recursive formulae are derived for determining the effective material parameters of periodic composites. For simplicity, all the results are presented only for a shear wave propagating in a periodic composite. Numerical examples for discussing the effective material parameters, the dispersion relation and the asymptotic approximation error are provided when a periodic composite with inclusions is concerned.