In the present study a continuum model based on the nonlocal elasticity theory is developed for free vibration analysis of embedded orthotropic thick circular and elliptical nano-plates rested on an elastic foundation. The elastic foundation is considered to behave like a Pasternak type of foundations. Governing equations for vibrating nano-plate are derived according to the Mindlin plate theory in which the effects of shear deformations of nano-plate are also included. The Galerkin method is then employed to obtain the size dependent natural frequencies of nano-plate. The solution procedure considers the entire nano-plate as a single super-continuum element. Effect of nonlocal parameter, lengths of nano-plate, aspect ratio, mode number, material properties, thickness and foundation on circular frequencies are investigated. It is seen that the nonlocal frequencies of the nano-plate are smaller in comparison to those from the classical theory and this is more pronounced for small lengths and higher vibration modes. It is also found that as the aspect ratio increases or the nanoplate becomes more elliptical, the small scale effect on natural frequencies increases. Further, it is observed that the elastic foundation decreases the influence of nonlocal parameter on the results. Since the effect of shear deformations plays an important role in vibration analysis and design of nano-plates, by predicting smaller values for fundamental frequencies, the study of these nano-structures using thick plate theories such as Mindlin plate theory is essential.