Nea Ekklisoula (Greek: Νέα Εκκλησούλα 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.