New Bremen is a town in Lewis County, New York, United States.

The western town boundary is defined by the Black River.

As of the census[7] of 2000, there were 2,722 people, 945 households, and 757 families residing in the town.

There were 1,116 housing units at an average density of 20.1 per square mile (7.8/km2).

16.1% of all households were made up of individuals, and 7.4% had someone living alone who was 65 years of age or older.