Nachterstedt is a village and a former municipality in the district of Salzlandkreis, in Saxony-Anhalt, Germany.