Homotopy Perturbation Method (HPM) is employed to investigate the vibration of an Euler beam resting on an elastic foundation. The beam is assumed to have variable stiffness along its length. HPM is an easy-to-use and very efficient technique for the solution of linear or nonlinear problems. HPM produces analytical approximate expression which is continuous in the solution domain. This work assures that HPM is a promising method for the vibration analysis of the variable stiffness Euler beams on elastic foundation. Different case problems have been solved by using the technique, and solutions have been compared with those available in the literature.