Agios Pavlos (Greek: Άγιος Παύλος) is a village and a community in Chalkidiki, Greece.

It is part of the municipality Nea Propontida, southeast of Thessaloniki.

The community consists of the villages Agios Pavlos and Nea Irakleia, and has a population of 1,196 (2021).

Nea Irakleia has a school, a church and a beach.

This Central Macedonia location article is a stub.