Neuenhagen is located in Potsdam city, Germany at the 52.5299, 13.6891 coordinates. Distance from Neuenhagen to other cities. are listed below, click on the city name to find distance between. Distance from Neuenhagen to Cottbus 96 km, to Brandenburg an der Havel 78 km, to Frankfurt (Oder) 62 km. The green marker indicates the location of Neuenhagen.