Para a condução das Tarefas de Petersberg, foram criadas, nos anos 90, forças multinacionais, colocadas quer à disposição das instituições europeias (incluindo a hoje defunta UEO), quer à disposição da NATO: Eurocorps e Euroforces. Importa dizer que nenhuma destas estruturas é parte da UE – mas que são formadas por Estados da UE.
A Eurocorps é uma força multinacional formada por unidades de nove Estados (Turquia incluída), divididos entre nações membro (5) e nações associadas (4) capaz de comandar uma força até 65.000 homens. Tem um Estado-Maior em Estrasburgo, com cerca de mil efectivos estacionados e a decisão do emprego do Eurocorps é prerrogativa dos Estados – e apenas é tomada por consenso. Esta força participou em missões na Bósnia-Herzegovina (1998), Kosovo (2000) e Afeganistão (2004/2005)
A Eurofor (European Operational Rapid Force) é uma composição multinacional composta por forças de França, Itália, Portugal e Espanha. É ao Comité Ministerial de Alto Nível que incumbe a sua direcção política e militar. Esta força participou em missões na Albânia e na Macedónia.
Euromarfor é uma força marítima, criada em 1995 por Espanha, França, Itália e Portugal. Dedicada, prioritariamente, à UE, pode igualmente ser empregue em missões NATO ou Nações Unidas – ou mesmo em quadros multilaterais. A Euromarfor é uma força naval multinacional não permanente, mas tem capacidade para conduzir operações navais, aéreas e anfíbias num curto espaço de tempo. Esta força participa, sobretudo, em exercícios militares, mas conta com a participação em operações reais como a "Coherent Behaviour”, "Resolute Behaviour” e "Impartial Behaviour”.
O Grupo Aéreo Europeu congrega a Alemanha, Bélgica, Espanha, França, Itália, Países Baixos e Reino Unido através de um acordo intergovernamental.