This paper makes the first attempt to investigate the dispersion behavior of waves in magneto-electro-elastic (MEE) nanobeams. The Euler nanobeam model and Timoshenko nanobeam model are developed in the formulation based on the nonlocal theory. By using the Hamilton’s principle, we derive the governing equations which are then solved analytically to obtain the dispersion relations of MEE nanobeams. Results are presented to highlight the influences of the thermo-electro-magnetic loadings and nonlocal parameter on the wave propagation characteristics of MEE nanobeams. It is found that the thermo-electro-magnetic loadings can lead to the occurrence of the cut-off wave number below which the wave can’t propagate in MEE nanobeams.