All-optical phase correction scheme for few-cycle optical pulses has been proposed. The temporal phase structure of a phase-modulated pulse is recorded as spatial index modulation in a two-photon recording medium. This scheme drastically relaxes complicacy in stretcher design for few-cycle chirped pulse amplification (CPA) systems.