We present a new method to solve time-fractional order telegraph equation (TFOTE) by using Bernstein polynomials. By implementation of Bernstein polynomials operational matrices of fractional differential on TFOTE, we reduce the original problem to a linear system of algebraic equations. Also, we prove the convergence analysis. In order to show the efficiency of the proposed method, we present two numerical examples.