유럽에서는 기존의 유럽안보협력기구(OSCE)를 통한 협력과 병행하여 북대서양조약기구(NATO) 및 유럽연합(EU)의 정치외교, 군사적 역할의 확대 등 지역안보 협력기능을 강화하고 있다. NATO는 2004년 3월 29일 동구권 7개국이 신규로 가입하여 26개국으로 확대되었다. NATO는 2006년 말까지 전세계 분쟁지역에 신속 개입할 수 있는 신속대응군을 창설하고 역외국가들과 협력관계를 구축하여 NATO의 역할을 유럽이외의 지역으로 확대하는 방안을 모색하고 있다. 2007년 5월 부시 미국 대통령은 나토가 아프가니스탄 전쟁 수행과 관련해 더 많은 역할을 해줄 것을 당부했으며, 나토는 12월 미국과의 회의에서 아프가니스탄 전쟁에서 보다 적극적 개입을 약속했다. 나토는 2007년 5월 현재 아프가니스탄에 유럽 이외의 지역에 주둔한 규모로는 가장 많은 3만 7천명의 병력을 배치하고 있다.