Въезд в Норвегию и Швецию
что-то вы не то читаете, с ВНЖ/гражданством пускают:
13) obywatele państw członkowskich Unii Europejskiej, państw członkowskich Europejskiego Porozumienia o Wolnym Handlu (EFTA) – stron umowy o Europejskim Obszarze Gospodarczym lub Konfederacji Szwajcarskiej oraz ich małżonkowie i dzieci;
14) cudzoziemcy posiadający zezwolenie na pobyt stały lub czasowy albo zezwolenie na pobyt rezydenta długoterminowego Unii Europejskiej, na terytorium innych państw członkowskich Unii Europejskiej, państw członkowskich Europejskiego Porozumienia o Wolnym Handlu (EFTA) – stron umowy o Europejskim Obszarze Gospodarczym, Konfederacji Szwajcarskiej lub Zjednoczonego Królestwa Wielkiej Brytanii i Irlandii Północnej oraz ich małżonkowie i dzieci w celu przejazdu przez terytorium Rzeczypospolitej Polskiej do miejsca zamieszkania lub pobytu
к слову, у меня ни разу ещё в Польше документы не проверяли - кажется, там полицейские не такие активные, как в Германии.