Neuendorf bei Elmshorn is a municipality of the district of Steinburg, in Schleswig-Holstein, Germany.