22 listopada 2001 roku Prezydent RP Aleksander Kwaśniewski na wniosek Leszka Millera, Prezesa kierowanej przez niego Rady Ministrów, wydał Postanowienie o użyciu SZ RP w rejonie konfliktu (według postanowienia wydanego na podstawie interpretacji polskiego prawa)Postanowienie Prezydenta RP o użyciu polskiego kontyngentu wojskowego w składzie Sił Sojuszniczych ().. Ministrem Obrony Narodowej był wówczas Jerzy Szmajdziński.

Polska na zaproszenie do udziału w operacji Enduring Freedom 16 marca 2002 wysłała pierwszą grupę żołnierzy. Do zakresu ich działań należało m.in. rozminowywanie terenu, ochrona lotniska w Kabulu, budowa infrastruktury drogowo–mostowej dla międzynarodowych sił wojskowych. Do udziału w operacji wydzielono około 300 żołnierzy. Od 2002 r. do 2007 r. skład kontyngentu został zmodyfikowany i liczył około 120 żołnierzy.