In this paper, nonlinear vibration of Euler-Bernoulli beams resting on linear elastic foundation is studied. It has been tried to prepare a semi-analytical solution for whole domain of vibration. Only one iteration lead us to high accurate solution. The effects of linear elastic foundation on the response of the beam vibration are considered and studied. The effects of important parameters on the ratio of nonlinear to linear frequency of the system are studied. The results are compared with numerical solution using Runge-Kutta 4 technique. It has been shown that the Max-Min approach can be easily extended in nonlinear partial differential equations.