Năm 1999, các thoả ước Nhân quyền của Liên hiệp quốc và Hội đồng châu Âu đã được đưa thành luật pháp ở Na Uy (menneskerettsloven) và chúng có quy chế ưu tiên chỉ sau hiến pháp. Tuy nhiên, các luật sư Na Uy đã gia nhập Uỷ ban chống Tra tấn của Hội đồng châu Âu nhằm thể hiện sự lo ngại của mình với sự giam giữ lâu ngày với những người bị kiện tụng và việc sử dụng hình phạt biệt giam ở Na Uy, coi nó là hình thức tra tấn. Thời gian xử lý đơn xin nhập cư dài cũng như việc xử lý những người định cư bất hợp pháp cũng đang bị tranh cãi.