Zudem existierte eine internationale Zelle der RZ, deren Mitglieder an verschiedenen internationalen Anschlägen beteiligt waren: So beispielsweise Hans-Joachim Klein, neben Gabriele Kröcher-Tiedemann (Bewegung 2. Juni) an dem Überfall auf die OPEC-Konferenz 1975 unter Carlos. Auch an der Entführung einer Air-France-Maschine von Athen nach Entebbe im Jahr 1976 waren die RZ beteiligt. Für beide Operationen unterstellten sich RZ-Mitglieder dem Kommando von Wadi Haddad, der eine Abspaltung der Volksfront zur Befreiung Palästinas (PFLP) befehligte. Im Zuge der israelischen Militäraktion zur Erstürmung des Flughafengebäudes von Entebbe, in dem die Entführer die Geiseln festhielten, wurden zwei Gründer der RZ getötet, Wilfried Böse und Brigitte Kuhlmann. Dies führte zu heftigen Auseinandersetzungen innerhalb der RZ um die zukünftige Orientierung der Gruppierung; Anschläge im Ausland wurden danach nicht mehr durchgeführt. Johannes Weinrich, der Böses Nachfolger wurde und militantere Anschläge favorisierte, schloss sich im Zuge der Auseinandersetzungen Carlos an.