Neuastenberg lies at a height of 690 to 790 m on the crest of the Rothaargebirge mountain range in Hochsauerland district. It is located on the southern slopes of the Kahler Asten, about 6 kilometres southwest of Winterberg and between the upper reaches of the river Lenne to the north and the Odeborn to the south.