Nea Koutali (Greek: Νέα Κούταλη) is a municipal unit on the island of Lemnos, North Aegean, Greece.

The village was built in the area of Agia Marina in 1926 by refugees from the island of Koutali (now Ekinlik) in the Sea of Marmara after the Greco-Turkish War (1919–1922).

Nea Koutali stands like an amphitheatre adjacent to the Moudros Gulf and stretches from the pine forests of Agia Triada to the stone built fishing port.

It presents the maritime life of the people from Koutali before they fled from Propontis in 1922, through old photographs and artifacts, and tools and machinery related to sponge diving and processing.

They originated from different parts of the Aegean and the Mediterranean including Corinth, Chios, Thasos, Rhodes, Lesbos, but also from the Adriatic Sea coast, northern Spain and Egypt.