Nea Potidea (griechisch: Νέα Ποτείδαια) ist ein Küstenort im Nordosten Griechenlands, in der Halbinsel Chalkidiki, Region Zentralmakedonien. Der Ort liegt am Isthmus der Kassandra-Halbinsel und ist damit der einzige Landweg auf die Kassandra-Halbinsel.

Nea Potidea wurde 1922 von griechischen Flüchtlingen aus Ostthrakien und der Insel Kalolimnos (heute Imralı) gegründet. Der Ort liegt auf dem Gebiet der antiken Stadt Potidaea, einer korinthischen Kolonie, die um 600 v. Chr. gegründet wurde. 1960 wurden in der Nähe die ältesten Skelettreste Griechenlands entdeckt – die Knochen eines etwa 700.000 Jahre alten Mädchens.

Bekannt ist Nea Potidea vor allem durch den Potidea-Kanal, der die Kassandra-Halbinsel vom Festland trennt und den Übergang von der Thermaischen Bucht zum Golf von Kassandra ermöglicht. Der Kanal wurde in der Antike angelegt und später mehrfach erneuert. Jedes Jahr am 14. November wird der „Holocaust von Kassandra" (griechische Revolution 1821) offiziell gedacht.

Heute ist Nea Potidea ein beliebtes Touristenziel mit Stränden und Naturerlebnissen. Die Gemeinde hat ca. 1.543 Einwohner (Stand 2021).