Sebeka is a city in Wadena County, Minnesota, United States. Its population was 711 at the 2010 census. The name comes from an Ojibwe word meaning "town by the water". U.S. Highway 71, State Highway 227, and the historic Jefferson Highway, are three of the main routes in the city.