13 kwietnia 1999 dowództwo Paktu Północnoatlantyckiego przyjęło decyzję o rozpoczęciu operacji pokojowej, w ramach której siły międzynarodowe miały zabezpieczyć porty i trasy transportowe, którymi pomoc humanitarna miała trafić do znajdujących się w Albanii uchodźców z ogarniętego wojną Kosowa. Do udziału w niej zaproszona została Polska, przyjęta do NATO 12 marca 1999.