Neuenhagen bei Berlin is a municipality in the district Märkisch-Oderland of Brandenburg, Germany. It is situated 19 km east of central Berlin, and was founded around 1230.