As a first endeavor, the out-of-plane free vibration analysis of thin-to-moderately thick functionally graded (FG) circular curved beams supported on two-parameter elastic foundation is presented. The formulation is derived based on the first-order shear deformation theory (FSDT), which includes the effects of shear deformation and rotary inertia due to both torsional and flexural vibrations. The material properties are assumed to be graded in the direction normal to the plane of the beam curvature. The differential quadrature method (DQM), as an efficient and accurate method, is employed to discretize the equations of motion and the related boundary conditions. In order to assure the accuracy of the formulation and the method of solution, convergence behavior of the nondimensional natural frequencies is examined for FG circular curved beams and comparison studies with those of isotropic curved beams, available in the literature, are performed. The effects of the elastic foundation coefficients, boundary conditions, the material graded index and different geometrical parameters on the natural frequency parameters of the FG circular curved beams are investigated. The new results can be used as benchmark solutions for future research works.