New Auburn is a city located in Sibley County, Minnesota. New Auburn has a 2026 population of 413. New Auburn is currently declining at a rate of 0% annually and its population has increased by 0.98% since the most recent census, which recorded a population of 409 in 2020.