We introduce a new type of recursion operator to generate a class of nonlocal symmetries for second-order evolution equations in 1+1 dimensions, namely those evolution equations which allow the complete integration of their stationary equations. We show that this class of evolution equations is C-integrable (linearizable by a point transformation). We also discuss some applications.