In most EU countries Norwegians count as third-country citizens, however, there are a big variations in how the different countries treat third-country citizens.
In Estonia, everyone who has permanent residency can vote in the local election, and likewise in Ireland, everyone who lives in Ireland can vote.
A number of EU countries give citizens from third-countries voting rights after they have lived in the country for a certain amount of time. In Belgium, Hungary, Lithuania, Luxembourg, the Netherlands and Slovenia it is required to have been living in the country for 5 years.
In Spain and Portugal, it would normally be required to have lived 5 years for the right to vote. However, Norway have signed reciprocity agreements that lowers this requirement to 3 years.
In Slovakia, citizens from third-countries are giving voting rights after 8 years of residency.
Some EU countries do not give third-country citizens voting rights at all. Only by gaining citizenship in these countries would it be possible to vote. This applies for 14 EU-countries; Austria, Bulgaria, Croatia, Cyprus, Czech Republic, France, Germany, Greece, Italy, Latvia, Malta, Poland, Romania and the UK.