In this work, free vibration analysis of size-dependent functionally graded (FG) nanoplates resting on two-parameter elastic foundation is investigated based on a novel nonlocal refined trigonometric shear deformation theory for the first time. This theory includes undetermined integral variables and contains only four unknowns, with is even less than the conventional first shear deformation theory (FSDT). Mori–Tanaka model is employed to describe gradually distribution of material properties along the plate thickness. Size-dependency of nanosize FG plate is captured via the nonlocal elasticity theory of Eringen. By implementing Hamilton\'s principle the equations of motion are obtained for a refined four-variable shear deformation plate theory and then solved analytically. To show the accuracy of the present theory, our research results in specific cases are compared with available results in the literature and a good agreement will be demonstrated. Finally, the influence of various parameters such as nonlocal parameter, power law indexes, elastic foundation parameters, aspect ratio, and the thickness ratio on the non-dimensional frequency of rectangular FG nanoscale plates are presented and discussed in detail.