Do I have to pay taxes to both Croatia and Norway?

No. In 1983, Yugoslavia and Norway signed an agreement to avoid double taxation on income and capital. The agreement has been continued in the Republic of Croatia.