In the present study, nonlinear vibration of a nanobeam resting on fractional order viscoelastic Winkler-Pasternak foundaion is studied using nonlocal elasticity theory. D'Alembert principle is used to derive the governing equation and the associated boundary conditions. The approximate analytical solution is obtained by applying the multiple scales method. Detailled parametric study is conducted, the effects of variation in different parameters belonging to the application problems on the system are calculated numerically and depicted. We remark that the order and the coefficient of the fractional derivative have significant effect on the natural frequency and the amplitude of vibrations