Also ich hab nach 14 Tagen Aufenthalt in Norwegen meine VISA-Card von der Postbanken bekommen.
Weiterhin habe ich noch eine Eurocard GOLD, die auch innerhalb von 10 Tagen da war. Ohne Probleme ohne Sicherheiten. Eurocard GOLD macht lediglich eine Abfrage über Lindorff (so ne Art Schufa).
Also einfach mal Eurocard anhauen sollte es nicht ohne Einschränkungen klappen.