We demonstrate that photonic crystals can be used to generate powerful and highly coherent laser radiation when injecting a beam of free electrons. Using theoretical investigations we present the startup dynamics and coherence properties of such laser, in which gain is provided by matching the optical phase velocity in the photonic crystal to the velocity of the electron beam.