VAT is a tax paid by the consumer, and which is collected by the final seller (to the end consumer). A business which accepts bitcoins would be required to remit the VAT in an acceptable currency. If the business did not collect VAT from the customer, the payment of VAT would be borne by the business.

As a private citizen (not a company) you don't dodge sales tax (VAT).

It's a refundable tax for companies, not a claimed tax.

They don't charge sales tax on barter transactions?

Yes, one pay vat on barter transactions in Norway[0].

But unsure how this works in practice. There are also some minimum that has to be reached before one has to add vat.

0: http://www.frilansinfo.no/hva-er-en-barteravtale