The new fractional derivative, which has no singular kernel, was recently introduced by Caputo and Fabrizio. In this paper, we consider the nonlinear KdV equation with the new fractional derivative and we study the existence of a solution by using H-stability of an iteration procedure. Numerical simulations are also reported to show H-stability of presented algorithm