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