Summary: In this paper, we construct a new iterative method for solving a nonlinear Volterra integro-differential equation of the second kind, by approximating the Legendre polynomial basis. An error analysis is worked out using the Banach fixed point theorem. We compute the approximate solution without using a numerical method. Finally, some examples are given to compare the results with some of the existing methods.