Over the last decade, the European Union has faced multiple crises that have affected the direction and the nature of the integration process. This study focuses on the challenges posed by the Belarusian-EU border crisis (2021) and the proposed travel restrictions towards Russian citizens (2022) in the context of the Nordic-Baltic EU member states. The study addresses their impact through the double prisms of regionality and level of governance. The study looks at how national elite narratives on borders and the movement of people travel to the supranational context, in this case the European Parliament. While the Parliament is often overlooked in favour of the Council or the Commission, this study regards it as an effective analytical bridge between domestic and supranational decision-making levels. To achieve its empirical goals the study relies on governments’ official communiques, while the parliamentary analysis is based on pre-vote debates and Parliament’s roll-call votes. The article finds that, while the national narratives highlight a growing convergence of governmental narratives in adopting or justifying restrictive bordering measures, the EP debates and votes highlight the relevance of ideology and partisanship when it comes to the issue and the growing significance of the gap between mainstream and non-mainstream forces.