La Bulgarie a permis le cantonnement temporaire du personnel militaire et des équipements américains sur son territoire, et la Roumanie a déployé au sol, en Afghanistan une unité de combat, "les Scorpions Rouges". En effet les Roumains ont fait déplacer leurs troupes avec leur propre avion C-130 Hercules, ce que n’a fait aucun Etat de l’Europe Occidentale.
Les deux Etats ont contribué avec des troupes au maintien de la paix en Afghanistan, et aux opérations en Bosnie et au Kosovo. Et ce, en continuant le processus difficile de la réforme de leurs armées, sollicitée par l’OTAN afin de réduire et moderniser leurs armées nationales.
En dehors des contributions concrètes et continuelles à la sécurité de l’OTAN, la Roumanie et la Bulgarie pourraient apporter un plus dans la stratégie de cette organisation. Etant donné que ces deux Etats se sont débarrassés depuis peu d’un régime d’oppression, du communisme qui les a étouffés pendant plusieurs dizaines d’années, ils sont plus conscients des menaces contre la liberté que la majorité des Etats occidentaux. Aussi sont-ils prêts à combattre contre le terrorisme au-delà des frontières de l’Europe, si besoin est.