Free vibration of single- and double-layered graphene sheets is investigated by employing nonlocal continuum theory and molecular dynamics simulations. Results show that the classical elastic model overestimated the resonant frequencies of the sheets by a percentage as high as 62%. The dependence of small-scale effects, sizes of sheets, boundary conditions, and number of layers on vibrational characteristic of single- and double-layered graphene sheets is studied. The resonant frequencies predicted by the nonlocal elastic plate theory are verified by the molecular dynamics simulations, and the nonlocal parameter is calibrated through the verification process. The simulation results reveal that the calibrated nonlocal parameter depends on boundary conditions and vibrational modes. The nonlocal plate model is found to be indispensable in vibration analysis of grapheme sheets with a length less than 8 nm on their sides.