Edersleben is a municipality in the Mansfeld-Südharz district, Saxony-Anhalt, Germany.