This study aims to evaluate the free vibrational response of restrained nanobeam enriched by nanocomposites based on an exact Fourier series approach. In order to capture the small size effects on the dynamical response, Eringen’s differential form of nonlocal elasticity is used which employs the one size (nonlocal) parameter. Within the framework of Rayleigh and Bernoulli-Euler beam theories to include the effect of nonlocality and by employing Fourier sine series together with Stokes’ transformation, a system of linear equations is obtained then solved by using the coefficient matrix. The combined effects of elastic boundary conditions, elastic medium, dispersion patterns and nonlocal effects are examined by solving this eigen-value problem constructed with Fourier infinite series. Free vibration frequencies are calculated for carbon nanotube reinforced nanobeam under different rigid or restrained boundary conditions, including an elastic medium Winkler-Pasternak type. A comprehensive parametric study is performed, with the particular focus on the influences of distribution pattern, elastic boundary and medium parameter on the free vibrational response of the composite nanobeam with different graded distributions. It is concluded that the addition of a small amount of carbon nanotube material can reinforce the stiffness of the nanobeam, and its free vibration performance is significantly affected by the distribution patterns, elastic medium and boundary conditions.