We report the first theoretical investigation of passive mode-locking in photonic crystal mode-locked lasers. Related work has investigated coupled-resonator-optical-waveguide structures in the regime of active mode-locking [Opt. Express 13, 4539-4553 (2005)]. An extensive numerical investigation of the influence of key parameters of the active sections and the photonic crystal cavity on the laser performance is presented. The results show the possibility of generating stable and high quality pulses in a large parameter region. For optimized dispersion properties of the photonic crystal waveguide cavity, the pulses have sub picosecond widths and are nearly transform limited.