北大西洋公约
这两个国家都是北大西洋公约组织的成员国。作为欧盟成员，葡萄牙支持阿尔巴尼亚的欧洲一体化道路。