Deer Creek, MN. Sponsored Topics. Deer Creek is a city in Otter Tail County, Minnesota, United States. The population was 322 at the 2010 census. According to the United States Census Bureau, the city has a total area of 4.0 square miles (10.4 km²), all of it land. Minnesota State Highways 29 and 106 are two of the main routes in the community.