  We introduce the New-ANGELS program, an XMM-Newton survey of
$\sim7.2\rm~deg^2$ area around M 31, which aims to study the X-ray populations
in M 31 disk and the X-ray emitting hot gas in the inner halo of M 31 up to 30
kpc. In this first paper, we report the catalogue of 4506 detected X-ray
sources, and attempt to cross-identify or roughly classify them. We identify
352 single stars in the foreground, 35 globular clusters and 27 supernova
remnants associated with M 31, as well as 62 AGNs, 59 galaxies, and 1 galaxy
clusters in the background. We uniquely classify 236 foreground stars and 17
supersoft sources based on their X-ray colors. X-ray binaries (83 LMXBs, 1
HMXBs) are classified based on their X-ray colors and X-ray variabilities. The
remaining X-ray sources either have too low S/N to calculate their X-ray colors
or do not have a unique classification, so are regarded as unclassified. The
X-ray source catalogue is published online. Study of the X-ray source
populations and the contribution of X-ray sources in the unresolved X-ray
emissions based on this catalogue will be published in companion papers.
