In this paper, we consider the new concept of non-local heat conduction equation to generalized magneto-thermoelastic problem of two dimensional isotropic and homogeneous half-space in presence of heat-flux at the boundary surface. By using the harmonic plane waves, the governing equations are transformed to the vector matrix differential equation which is then solved by eigenvalue method. The analytical closed form solutions for displacement component, temperature distribution and stress components have been made and comparisons are also illustrated graphically with the theory of non-local dual-phase-lag (NLDPL) and non-local Lord-Shulman (NLLS) theory for different values of physical parameters. The significant effects of non-local variables as well as phase lagging parameters on displacements, temperature distribution and stress components are studied by means of graphically and concluding remarks are drawn.