Scandia, Minnesota (Wikipedia) Scandia is a city in Washington County, Minnesota, United States. The population was 3,984 at the 2020 census. Scandia is 25 miles northeast of Saint Paul, Minnesota.