L’opération Concordia en Macédoine, sous commandement de l’Union européenne (mais avec les capacités de l’OTAN en fonction des dispositions de Berlin-Plus) a été lancée le 31 mars 2003. Cette mission a remplacé l’opération de l’OTAN « Allied Harmony ». Composée de 400 soldats, il s’agit de la première mission militaire de l’UE. L’objectif de l’opération Concordia est de contribuer à la sécurité du pays et de mettre en oeuvre l’accord-cadre d’Ohrid d’août 2001. La mission s’est terminée le 15 décembre 2003.