Neudorf-Bornstein is a municipality in the district of Rendsburg-Eckernförde, in Schleswig-Holstein, Germany.