Năm 1349, nạn dịch Tử thần Đen đã giết hại khoảng 40% tới 50% dân số Na Uy, khiến nước này suy sụp cả về xã hội và kinh tế. Trong cuộc suy thoái này, có lẽ Triều đại Fairhair đã kết thúc năm 1387. Bề ngoài có vẻ chính trị hoàng gia ở thời điểm ấy đã dẫn tới nhiều hiệp đoàn cá nhân giữa các quốc gia Bắc Âu, cuối cùng dẫn tới việc ngôi vua của Na Uy, Đan Mạch, và Thuỵ Điển rơi vào tay Nữ hoàng Margrethe I của Đan Mạch khi nước này gia nhập Liên minh Kalmar với Đan Mạch và Thuỵ Điển. Dù Thuỵ Điển cuối cùng đã rút lui khỏi liên minh năm 1523, Na Uy tiếp tục ở lại với Đan Mạch trong 434 năm cho tới năm 1814. Trong chủ nghĩa lãng mạn quốc gia ở thế kỷ XIX, giai đoạn được một số người gọi là "Đêm trường 400 Năm", bởi tất cả hoàng gia, giới học giả và quyền lực hành chính ở các vương quốc được tập trung tại Copenhagen, Đan Mạch. Các yếu tố khác cũng góp phần vào sự suy sụp của Na Uy trong giai đoạn này. Với sự xuất hiện của Đạo Tin Lành năm 1537, Tổng giám mục tại Trondheim bị giải tán, và các nguồn thu của nhà thờ được phân chia cho triều đình ở Copenhagen tại Đan Mạch. Na Uy mất nguồn hành hương ổn định tới thánh tích của St. Olav tại hầm mộ Nidaros, và cùng với đó, là đa phần nguồn liên hệ với đời sống văn hoá và kinh tế với phần còn lại của châu Âu. Ngoài ra, trong thế kỷ XVII Na Uy cũng bị mất một phần diện tích lãnh thổ khi mất các tỉnh Båhuslen, Jemtland, và Herjedalen cho Thuỵ Điển, sau những cuộc chiến tranh giữa Đan Mạch-Na Uy và Thuỵ Điển.