Using the classical three-dimensional (3D) ensembles, we have investigated nonsequential double ionization (NSDI) of N2 by phase-stabilized few-cycle pulses. We find that the correlated electron momentum distributions in the direction parallel to the laser field strongly depend on the carrier-envelope phase (CEP) of few-cycle pulses, and this phase dependence is not affected by the alignment of the molecular axis relative to the laser field. Back analysis reveals that the ionization rate of the first electron and the recollision energy play a main role in the electron momentum distributions. Our results suggest that the few-cycle pulses with stabilized phase can serve as a powerful tool to investigate the recollision dynamics in NSDI of molecules.