In this paper, the dynamic response of resonating nano-beams is investigated using a strain gradient elasticity theory. A nonlinear model is obtained based on the Galerkin decomposition method to find the dynamic response of the investigated beam around its statically deflected position. The mid-plane stretching, axial residual stress and nonlinear interaction due to the electrostatic force on the deflected beam are included in the proposed nonlinear beam model. Comparing the beam natural frequency using strain gradient theory with experimental data shows an excellent agreement among both approaches. The normalized natural frequency is shown to be increasing nonlinearly with the decrease of the applied DC voltage as well as beam thickness. The results also reveal that increasing the tension axial stress increases the natural frequency; however its influence decreases when decreasing the beam thickness. To investigate the effect of AC actuation voltage on the beam resonant frequency, a Lindstedt-Poincare based perturbation method is utilized and validated by comparison with experimental data. The results show that increasing the AC actuation voltage makes the beam stiffer by increasing its resonant frequency.