Nea Ekklisoula ( meaning "new church") is a village in the municipality of Megalopoli, Arcadia, Greece. It is situated near the southwestern foothills of the Mainalo mountains, at about 450 m elevation. It is 2 km southwest of Trilofo, 2 km east of Soulos and 4 km north of Megalopoli town centre.