De acordo com o link você precisa registrar com a polícia como cidadão do EEE a viver na Noruega há mais de três meses.
Ele diz explicitamente que você precisa se registrar apenas uma vez, então presumivelmente não será um problema que você se mova dentro noruega depois de ter se registrado.
(O certificado de registro não é uma permissão que pode ser negada; é apenas um recibo dos documentos que você disse à polícia que, "eu estarei por perto").