Die Division wurde von Beginn der Auslandseinsätze in den ersten Kontingenten eingesetzt. Nach der Kurdenhilfe im Iran, war einer der ersten Auslandseinsätze im Mai 1993 als Sicherung für das Vorauskommando in Somalia zur Erkundung der Einsatzbedingungen für die Bundeswehr im Rahmen von UNOSOM II durch die damalige Kommandokompanie des Fallschirmjägerbataillons 261.