We present the largest Cepheid sample in M31 based on the complete Pan-STARRS1 survey of Andromeda (PAndromeda) in the r_P1_, i_P1_, and g_P1_ bands. We find 2686 Cepheids with 1662 fundamental-mode Cepheids, 307 first-overtone Cepheids, 278 type II Cepheids, and 439 Cepheids with undetermined Cepheid type. Using the method developed by Kodric et al. (2013, , Cat. J/AJ/145/106), we identify Cepheids by using a three-dimensional parameter space of Fourier parameters of the Cepheid light curves combined with a color cut and other selection criteria. This is an unbiased approach to identify Cepheids and results in a homogeneous Cepheid sample. The period-luminosity relations obtained for our sample have smaller dispersions than in our previous work. We find a broken slope that we previously observed with HST data in Kodric et al. (2013, , Cat. J/AJ/145/106), albeit with a lower significance.