在 2004 年北約第五次擴張後，拉脫維亞、立陶宛和愛沙尼亞等前蘇聯加盟共和國加入北約。保羅指出，“我們不能再僅僅因為情感和政治利益而信口開河。當我們討論北約擴張時，我們必須明確指出，其他的前蘇聯加盟共和國不會被接受入盟。”保羅還認為，俄羅斯不會容忍在芬蘭部署某些武器系統。莫斯科已經多次強調，北約的目標是對抗，它的進一步擴大並不能保證歐洲獲得更多安全。與此同時，俄羅斯外交部提醒，俄羅斯仍願意與北約對話，但要在平等的基礎上進行，而西方應該放棄自己的歐洲大陸軍事化政策。