アイスランドは、EUとはEEAを通して一定の関係を構築している。またアイスランドはシェンゲン協定にも参加し、EUには加盟しないもののユーロの導入に関心を示している。
ノルウェーと同様、アイスランドは領海における水産資源の管理権を失うことを恐れており、これがアイスランドにEU加盟を消極的にさせている唯一最大の問題である。この両国の事情は共通したもので、またアイスランドが北欧理事会諸国の中で単独でEUに加盟していない状況を継続させるのは簡単ではないということもあって、アイスランドとノルウェーはEUに加盟するとしたら同時になるという見方が一般的になされていた。アイスランド政府では委員会を設置し、EUに加盟した場合の漁業権確保の方法を検討している。
リヒテンシュタイン.
リヒテンシュタインはノルウェーやアイスランド同様、EEAに参加しているほか、シェンゲン協定の加盟国である。リヒテンシュタインの加盟はスイスの加盟が前提となると考えられており、仮にリヒテンシュタインがEUに加盟すると最小の加盟国となり、欧州議会議員選挙制度や欧州連合理事会での特定多数決制度の大幅な改定が必要となる。
東方パートナーシップ諸国.
アルメニア.
アルメニアが加盟する機会があるとすれば、それはジョージアが先に加盟してからその可能性が高くなると見られている。
アゼルバイジャン.
このように主な障害がアゼルバイジャンのEU加盟申請の前に立ちはだかっている状況である。アゼルバイジャン自体もEUへの加盟希望を表明していないが、アゼルバイジャンがトルコと同様の困難に直面しており、EUへの加盟に時間がかかっている状況であるとする考え方が多い。
ベラルーシ.
EU・ベラルーシ関係は依然として緊張状態にある。
領土の一部がヨーロッパに含まれる国.
ロシア.
またEUとロシアとの間では飛地であるカリーニングラード州をめぐって議論となっているほか、ロシア・エストニアの国境条約が批准されていないことも問題となっている。
カザフスタン.
カザフスタンの外相は欧州近隣政策に関心があると発言しており、また一部の欧州議会議員からも同政策にカザフスタンを対象とすることが議論されている。一方でカザフスタン大統領ヌルスルタン・ナザルバエフはEU加盟の代替案として中央アジア連合を提唱している。
ミニ国家.
サンマリノ.
アンドラ.