北欧护照联盟允许北欧各国公民——冰岛、丹麦、挪威、瑞典以及芬兰——在其他北欧国家自由旅行、居住（格陵兰岛以及斯瓦尔巴群岛除外），而无需提供任何旅游证件（例如护照、国民身份证等）或居留证。2001年3月25日起，以上五国都皆成为申根区的成员国。法罗群岛属于北欧护照联盟的一部分，但是并没有加入申根区，而格陵兰岛以及斯瓦尔巴群岛则两者皆没有加入。然而格陵兰岛对所有的北欧国家都开放边境，并且允许所有北欧国家的公民进入其境内旅游、定居以及工作，而无需任何护照或其他证件证明。斯瓦尔巴群岛则根据斯瓦尔巴条约，亦同样允许其他北欧国家的公民自由定居或工作，但入境者需出示有效的旅行证件（例如护照），而挪威公民在2022年则仍可以使用驾驶证等其他非旅行证件入境。另外，斯瓦尔巴群岛以及格陵兰岛的居民作为北欧国家公民一员，同样享有在其他北欧国家定居的自由。
北欧国家公民在其他北欧国家，尤其是旅行时，通常享有与本地人无差异对待。法律并不要求北欧国家公民在入境其他北欧国家时，提供任何证件证明。然而在某些情况下，身份证明依然是需要的——企业提供服务时会要求顾客提供身份证明，如乘搭火车、飞机以及购买酒类时的年龄核查。通常这类情况下，任何个人身份证明都可生效，例如驾驶证。与北欧护照联盟类似，英国以及爱尔兰共和国之间的共同旅行区亦允许各自的国民入境对方领土时，无需提供任何身份证明。
根据赫尔辛基条约，北欧国家任何一国公民若到访本国没有设立外交代表的非北欧国家或地区，有权向其他北欧国家的外交代表（若有）要求提供同等的领事服务。
北欧护照联盟的设立可以分为三个阶段：1952年，丹麦、挪威、瑞典和芬兰同意四国公民在区域内旅行时候无需提供护照。1954年7月1日起，四国公民有权在任一协议国自由定居或工作。1966年1月1日起，冰岛亦加入自由迁徙计划。
1957年7月11日，丹麦、挪威、瑞典和芬兰通过协议，同意废除所有边境的护照检查，非协议国公民从某一北欧国家旅行到另一北欧国家时，亦同样适用。该协议与1958年5月1日起生效。1965年9月24日起，冰岛加入，1966年1月1日起，法罗群岛加入。
格陵兰岛和斯瓦尔巴群岛至今尚未加入护照联盟。
1996年12月，非欧盟成员国的挪威和冰岛同意签署《申根公约》。虽然最后《申根条约》并没有在挪威和冰岛生效，但是两国通过和欧盟的其他类似谈判，亦加入了申根区。
2001年3月25日起，《申根既有规范》适用于除法罗群岛之外的北欧护照联盟区域。旅客从法罗群岛到达其他申根区国家时（包括其他北欧国家）需接受严苛的申根规定，但旅客若从其他北欧国家到访法罗群岛时，则依照护照联盟的规定继续保持边境开放。北欧公民在其护照联盟内享有比在申根区内更多的权利，例如移居时需要提供更少的文件要求，对公民身份的规定亦更宽松。由于多数北欧国家的公民都没有申根区所认可的国民身份证，因此多数人若到访其他申根区国家，通常被要求使用护照作为身份证明，但若在北欧护照联盟内，则驾照就已经足够。
2001年前，从丹麦乘搭渡船都其他北欧国家，旅客需接受完整的海关检查。2000年7月，松德海峡大桥开通后，丹麦与其他北欧国家终于拥有陆地边境，故海关检查亦随之松绑，但所有从丹麦或其他国家出发的行车司机仍需接受旅行历史询问。若是芬兰、瑞典及挪威之间，或是从三国出发抵达丹麦的水陆交通，海关或护照检查则更加宽松，多数时候甚至无需检查。在申根区成立前，北欧护照联盟内的飞机旅行需要接受护照和海关检查，不过北欧公民除护照外，可以提供任何身份证明；在没有身份证明的情况下，使用北欧语言向工作人员解释自己的公民身份，并配合机票，通常亦可放行。
2001年3月起，随着申根区规定生效，机场的护照检查亦被全面取消。但是机场警察及保安仍有权要求旅客提供身份证明。而在北欧国家内，至少在2015年前，则不实施所有形式的检查。
2015年11月起，为应对欧洲难民危机，瑞典和挪威重启所有国际海空检查。2015年1月4日起，瑞典当局要求所有巴士和火车承运方需在乘客从丹麦跨境到瑞典前，在丹麦边境内首先检查乘客身份，同时瑞典方保持边境控制。但由于申根区规定，禁止任何政府要求陆路交通承运方检查旅客身份，瑞典当局的规定被广泛批评；为了避免由此被欧盟惩罚，瑞典最终在2017年5月4日取消上述对交通承运方的要求。但在边境上，旅客仍需接受官方的身份检查，可以提供护照（部分旅客需提供申根签证）、欧盟/欧洲经济区的国民身份证，或北欧国家签发的驾驶证。但其他在北欧国家内被广泛接受的证件，例如银行或者瑞典税局提供的身份证，则不被接受为跨境文件。
所有在申根区内实施的临时添加边境检查，均需定时向欧盟委员会汇报。 直至2020年11月，由于COVID-19疫情，挪威、丹麦、芬兰以及瑞典之间开启了临时边境检查。
