Do I need a Norwegian accountant for my NUF?

Not legally in every case — but practically, almost always. A NUF with activity in Norway has Norwegian bookkeeping obligations, VAT returns, possibly a-melding, and an annual filing rhythm in a system that exists only in Norwegian. The companies that try to run this from abroad are the ones we meet after the first enforcement fine.