In this article, finite difference method (FDM) is used to study the size-dependent free vibration characteristics of rectangular nanoplates considering the surface stress effects. To include the surface effects in the equations, Gurtin-Murdoch continuum elasticity approach has been employed. The effects of surface properties including the surface elasticity, surface residual stress and surface mass density are considered to be the main causes for size-dependent behaviors that arise from the increase in surface-to-volume ratios at smaller scales. Numerical results are presented to demonstrate the difference between the natural frequency obtained by considering the surface effects and that obtained without considering surface properties. It is observed that the effects of surface properties tend to diminish in thicker nanoplates, and vice versa.