Note: After 2017, you no longer have to pay annual vehicle tax. Instead you pay a traffic insurance tax via your car insurance starting 1 January 2018.
The traffic insurance tax is payable at the same time and frequency as you pay your vehicle insurance invoices.
More information can be found here. (Information in Norwegian only)