Free high-frequency longitudinal vibrations of an inhomogeneous nanosized rod are studied on the basis of the nonlocal theory of elasticity. The upper part of spectrum with the wavelength comparable to the internal characteristic dimension of a nanorod is examined. An equations in the integral form with the Helmholtz kernel, incorporating both local and nonlocal phases, is used as the constitutive one. The original integro-differential equation is reduced to the forth-order differential equation with variable coefficients, the pair of additional boundary conditions being deduced. UsingWKB-method, a solution of the boundaryvalue problem is constructed in the form of the superposition of a main solution and edge effect integrals. As an alternative model, we consider the purely nonlocal (one-phase) differential model which allows estimating the upper part of spectrum of eigen-frequencies. Considering the nanorod with a variable cross-section area, we revealed a fair convergence of eigen-frequencies found in the framework of two models when the local fraction in the two-phase model vanishes.