carte bleue visa électron

Bonjour,
Je possède une carte bleue visa électron ( la moins chère ). En théorie, c'est censé fonctionner à l'étranger aussi bien qu'une carte bleue normale. Pb: la seule fois où j'ai voulu m'en servir à l'étranger ( en Allemagne ), dans un magasin Saturn ( équivalent FNAC ) à Cologne ( donc pas dans une petite épicerie d'un bled paumé ), ça n'a pas fonctionné.
J'ai éventuellement l'intention d'effectuer un voyage en Islande ou Norvège prochainement, mais je m'inquiète un peu à ce sujet là. Quelqu'un saurait-il donc si ce type de carte fonctionne dans ces pays?
Merci
t