We report the discovery of 59 globular clusters ( GCs ) and two candidate GCs in a search of the halo of M31 , primarily via visual inspection of CHFT/MegaCam imagery from the Pan-Andromeda Archaeological Survey ( PAndAS ) . The superior quality of these data also allow us to check the classification of remote objects in the Revised Bologna Catalogue ( RBC ) , plus a subset of GC candidates drawn from SDSS imaging . We identify three additional new GCs from the RBC , and confirm the GC nature of 11 SDSS objects ( 8 of which appear independently in our remote halo catalogue ) ; the remaining 188 candidates across both lists are either foreground stars or background galaxies . Our new catalogue represents the first uniform census of GCs across the M31 halo – we find clusters to the limit of the PAndAS survey area at projected radii of up to R _ { proj } \sim 150 kpc . Tests using artificial clusters reveal that detection incompleteness cuts in at luminosities below M _ { V } = -6.0 ; our 50 % completeness limit is M _ { V } \approx - 4.1 . We construct a uniform set of PAndAS photometric measurements for all known GCs outside R _ { proj } = 25 kpc , and any new GCs within this radius . With these data we update results from Huxor et al . ( 36 ) , investigating the luminosity function ( LF ) , colours and effective radii of M31 GCs with a particular focus on the remote halo . We find that the GCLF is clearly bimodal in the outer halo ( R _ { proj } > 30 kpc ) , with the secondary peak at M _ { V } \sim - 5.5 . We argue that the GCs in this peak have most likely been accreted along with their host dwarf galaxies . Notwithstanding , we also find , as in previous surveys , a substantial number of GCs with above-average luminosity in the outer M31 halo – a population with no clear counterpart in the Milky Way .