Newton Township is a township in Otter Tail County, Minnesota, United States. The population was 751 at the 2000 census. Newton Township was originally called New York Mills Township, and under the latter name was organized in 1877. The present name was adopted in 1883.