Using GRENS plates taken at the Canada-France-Hawaii telescope, we have searched almost the whole extent of M31 for small-diameter objects with strong emission lines. Most are planetary nebulae candidates, but there are also many Wolf-Rayet star candidates and small HII regions or compact parts of large HII regions. A catalogue is presented with a cross-identification with previous catalogues. Many new planetary nebulae and Wolf-Rayet candidates are found. Their distribution is compared with those of other tracers in M31. In particular the distribution of planetary nebulae candidates is compared with that of the integrated blue light and we confirm the result obtained by Jacoby ( 1980ApJS...42....1J) and Ciardullo et al. (1989ApJ...339...53C): the number of planetary nebulae per unit total luminosity is a constant throughout the disk of M31. The Wolf- Rayet star candidates are concentrated in the well-known ring of star formation; their total number is estimated as 300 within the limit of detection of the deepest existing surveys, but this may still be an underestimate of the true number.