This paper investigates the free vibration of magneto-electro-elastic (MEE) nanobeams based on the nonlocal theory and Timoshenko beam theory. The MEE nanobeam is subjected to the external electric potential, magnetic potential and uniform temperature rise. The governing equations and boundary conditions are derived by using the Hamilton principle and discretized by using the differential quadrature (DQ) method to determine the natural frequencies and mode shapes. A detailed parametric study is conducted to study the influences of the nonlocal parameter, temperature rise, external electric and magnetic potentials on the size-dependent vibration characteristics of MEE nanobeams.