Walhalla is a city in Pembina County, North Dakota, United States. It sits on the banks of the Pembina River, five miles from the border with Manitoba and approximately 45 mi from the border with Minnesota. The population was 893 at the 2020 census.