EUFOR 2 grudnia 2004 Unia Europejska przejęła od NATO odpowiedzialność za nadzór wdrożenia z porozumienia z Dayton – SFOR został zastąpiony przez EUFOR Althea. Nastąpiła restrukturyzacja sił pokojowych, obejmująca m.in. Polski Kontyngent Wojskowy. W związku z rozwiązaniem Wielonarodowej Grupy Bojowej i utworzeniem w ramach Sił Zadaniowych Północ (MNTF-N) polsko-portugalsko-tureckiego Batalionu Manewrowego, trzon PKW stanowiła kompania manewrowa w Camp Eagle Base w miejscowości Tuzla. Do zadań kompanii należało: zapewnienie bezpieczeństwa władzom lokalnym w celu implementacji porozumień z Dayton, utrzymywanie obecności wojskowej, w tym prowadzenie patroli, ochrona żołnierzy i pracowników EUFOR, w tym VIP-ów i zespołów obserwacyjno-łącznikowych.
Drugi element PKW stanowiły zespoły obserwacyjno-łącznikowe, mające na celu: monitorowanie bieżącej sytuacji, utrzymywanie kontaktów cywilno-wojskowych. thumb|250px|Żołnierze PKW na patrolu
W 2007 w ramach redukcji sił pokojowych UE i dostosowania struktury EUFOR do sytuacji na terenie misji: