Nea Nikomedeia (Greek: Νέα Νικομήδεια) is a village approximately 11 kilometres (6.8 mi) to the northeast of Veria in Imathia, in the region of Central Macedonia in northern Greece. It is best known for the nearby Early Neolithic settlement, one of the oldest in Europe.