日本赤軍
2001年4月に重信は獄中から「日本赤軍としての解散宣言」を行い、解散表明した。一方でその直後に坂東國男と大道寺あや子は「日本赤軍解散宣言無効宣言」を発表した。。警察庁は重信房子の獄中解散宣言文書の公表に対して、革命のための武装闘争を完全否定せずに、逃亡中の7人のメンバーに言及しなかったことを指摘している。日本赤軍は、最高幹部重信房子の逮捕を受け、組織の建て直しと新活動拠点構築を最大の関心事として取り組んでいる。日本の警察当局は、日本赤軍の残党はテロ組織としての性格を堅持しているため、危険性に変わりはなく、逃亡中のメンバーの早期発見・逮捕、活動実態の把握に努めている。
後継組織
2001年12月には日本赤軍の公然面での後継組織「連帯」が結成されている。結成宣言において、「私たちは闘いの歴史を継承する」とし、「日本人の3戦士が命をかけた連帯の証として、決死作戦のリッダ闘争が戦い抜かれました。その闘いは、日本では単なる『テロ行為』としてしか伝えられませんでした。しかし、抑圧と虐殺の最中にあった、パレスチナ解放闘争の正義と祖国を希求するアラブ・パレスチナの人々には新たな息吹を与えました」とテルアビブ空港乱射事件を評価している。2003年1月以後に、同名組織が存在していたために「ムーブメント連帯」と改称している。