In the current study the Haar wavelet method is adopted for free vibration analysis of nanobeams. The size-dependent behavior of the nanobeams, occurring in nanostructures, is described by Eringen nonlocal elasticity model. The accuracy of the solution is explored. The obtained results are compared with ones computed by finite difference method. The numerical convergence rates determined are found to be in agreement with corresponding convergence theorems.