Trong số các tôn giáo không phải Kitô giáo, đạo Hồi là lớn nhất, chiếm khoảng 1.5% tổng dân số: Chủ yếu đạo này là thuộc các cộng đồng người Somalia, Ả Rập, người Albani, người Pakistan và người Thổ Nhĩ Kỳ. Các tôn giáo khác với chưa tới 1% dân số gồm Đạo Do Thái (xem Người Do Thái ở Na Uy), Nhà thờ Jesus Christ của các vị thánh ngày cuối, và Jehovah's Witnesses. Những người nhập cư từ Ấn Độ đã đưa Hindu giáo tới Na Uy, nhưng chỉ chiếm 0.50% dân số. Phật giáo ở Na Uy có 11 tổ chức, được thống nhất dưới tổ chức Hội Phật giáo Na Uy, với trên dưới 10.000 Phật tử, chiếm 0.42% dân số. Khoảng 1.5% người Na Uy tham gia Hiệp hội Nhân văn Na Uy. Khoảng 5% dân số không theo đạo nào.