在 2004 年北约第五次扩张后，拉脱维亚、立陶宛和爱沙尼亚等前苏联加盟共和国加入北约。保罗指出，“我们不能再仅仅因为情感和政治利益而信口开河。当我们讨论北约扩张时，我们必须明确指出，其他的前苏联加盟共和国不会被接受入盟。”保罗还认为，俄罗斯不会容忍在芬兰部署某些武器系统。莫斯科已经多次强调，北约的目标是对抗，它的进一步扩大并不能保证欧洲获得更多安全。与此同时，俄罗斯外交部提醒，俄罗斯仍愿意与北约对话，但要在平等的基础上进行，而西方应该放弃自己的欧洲大陆军事化政策。