In this article, analytical solution for free vibration of micro composite laminated beam on elastic medium based on modified couple stress are presented. The surrounding elastic medium is modeled as the Winkler elastic foundation. The governing equations and boundary conditions are obtained by using the principle of minimum potential energy for Euler- Bernoulli beam. For investigating the effect of different parameters including material length scale, beam thickness, some numerical results on different cross ply laminated beams such as (90,0,90), (0,90,0), (90,90,90) and (0,0,0) are presented on elastic medium. Free vibration analysis of a simply supported beam is considered utilizing the Fourier series. Also, the fundamental frequency is obtained using the principle of Hamilton for four types of cross ply laminations with hinged-hinged boundary conditions and different beam theories. The fundamental frequency for different thin beam theories are investigated by increasing the slenderness ratio and various foundation coefficients. The results prove that the modified couple stress theory increases the natural frequency under the various foundation for free vibration of composite laminated micro beams.