In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature formula to reduce the fractional optimal control problem to solving a system of nonlinear algebraic equations that greatly simplifies the problem. Finally, some examples are included to confirm the efficiency and accuracy of the proposed method.