We demonstrated a novel two-dimensional photonic crystal (PC) based Symmetric Mach Zehnder type all-optical switch (PC-SMZ) with InAs quantum dots (QDs) acting as a nonlinear phase-shift source. The 600- ?m-long PC-SMZ having integrated wavelength-selective PC-based directional couplers and other PC components exhibited a 15-ps-wide switching-window with 2-ps rise/fall time at a wavelength of 1.3 ?m. Nonlinear optical phase shift in the 500-?m-long straight PC waveguide was also achieved at sufficiently low optical-energy (e.g., ??phase shift at ~100-fJ control-pulse energy) due to the small saturation energy density of the QDs, which is enhanced in the PC waveguide, without using conventional measures such as SOAs with current-injected gain. The results pave the way to novel PC- and QD-based photonic integrated circuits including multiple PC-SMZs and other novel functional devices.