På begäran av Makedoniens president påbörjade EU sin första militära operation någonsin genom att överta ansvaret den 31 mars 2003.
I insatsen deltog 13 EU-stater liksom 14 icke-EU-nationer. Kärnuppgiften var att bidra till fortsatt stabil och säker miljö syftande till att nå ett tillstånd där internationell säkerhetsnärvaro inte längre skulle behövas.
Uppgiften genomfördes genom att visa närvaro i operationsområdet och att samverka med lokala myndigheter. Operation Concordia var en del av EU:s övergripande ambition att stödja Makedoniens regering att komma närmare en framtida integration i EU, allt inom ramen för utveckling av EU:s säkerhetspolitik.