2000년을 전후로, 양국의 안보협력 움직임은 다자 및 양자 안보체제를 모두 아우르는 양상을 띠었다. 1998년 프랑스의 서부 해안 도시 생 말로(St. Malo) 영ㆍ불정상회담에서 양국 정상은 EU 틀 안에서 유럽의 군사 역량을 강화하기로 합의하였는데, 이는 1999년 EU의 신속 대응군(Rapid Reaction Force) 창설로 이어졌다. 2003년 르 뚜께(Le Touquet) 정상회담에서도 양국 정상은 당시 NATO 군이 주도하던 보스니아 재건 임무를 EU가 수행하기 위해 정부 간 국방협력기구를 두어야 한다고 제안하였다. 이 제안은 EU 차원에서 채택되어, 유럽방위청(European Defense Agency)이 설치되었다.