Abstract. This paper investigates the propagation of Rayleigh surface waves in a rotating semi-infinite solid medium, permeated by an initial magnetic field in the context of linear nonlocal elasticity. Frequency equations are derived and the combined effect of magnetic field and rotation on Rayleigh wave propagation, based on the linear theory of nonlocal elasticity has been studied. Effects of magnetic field, as well as rotation on Rayleigh wave propagation in a nonlocal medium, have also been analyzed in details as special cases. Numerical calculations, graphs and discussions presented in this paper lead us to some important conclusions. Fourier double integral transform technique has been applied to solve the problem.