Konkreter Anlass für die Aufstellung des KSK war die Tatsache, dass 1994 während des Völkermordes in Ruanda deutsche Staatsbürger von belgischen Para-Commandos evakuiert werden mussten. Die Entscheidung, dass diese Aufgabe von Spezialeinsatzkräften der ehemaligen Kolonialmacht Belgien ausgeführt wurde, war vorab einvernehmlich zwischen den NATO-Partnern getroffen worden. Die Bundesregierung lehnte zudem ein eigenes Eingreifen ab, da aus ihrer Sicht weder die GSG 9 noch die Kommandokompanien der Fallschirmjäger für ein Operieren in einer Guerillakriegssituation ausgebildet waren und es außerdem an den erforderlichen technischen Mitteln zur Verbringung und Ausführung mangelte.