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 Canada and approximately 45 miles from the border with Minnesota. The population was 996 at the 2010 census.