第1空挺師団は1993年5月に初めての国外任務に赴く。第二次国際連合ソマリア活動の枠組みの下で軍派遣の調査のため先遣隊が編成され、第261降下猟兵大隊コマンドー中隊が警備部隊として派遣された。1994年に第1空挺師団と第4装甲擲弾兵師団は合併されコマンドー空中機動部隊 / 第4師団となる。当初は3個空挺旅団が隷下にあった。1995年にコマンドー空中機動部隊 / 第4師団は国際連合保護軍およびIFORの枠組みの下でクロアチアに派遣される。1996年に第25空挺旅団はKSKに再編成される。1997年にSFORドイツ部隊としてサラエボに派遣される。同年にはアルバニアでの暴動で取り残された在留ドイツ人の救出作戦（トンボ作戦、）に参加している。1998年に一部の部隊はマケドニア共和国のテトヴォに移動する。1999年はアルバニアのAFORとコソボのKFORに参加する。