アブ・アリ・ムスタファ旅団(アラビア語:كتائب الشهيد أبو علي مصطفى, ラテン文字転写:Katāʾib ash-Shahīd Abū ʿAlī Muṣṭafā, カターイブ・アッ＝シャヒード・アブ・アリ・ムスタファ, 英語:Abu Ali Mustafa Brigades, 直訳:殉教者アブ・アリ・ムスタファの旅団)は、マルクス＝レーニン主義を掲げるパレスチナ解放人民戦線（PFLP）の武装部門である。

概要 もともとは赤い鷲旅団(アラビア語: كتائب النسر الأحمر, Katā’ib al-Nasr al-Aḥmar)と呼ばれていたが、2001年にPFLPの指導者アブ・アリ・ムスタファ(英語版)がイスラエルにより殺害されたことを受け、彼の名を冠して改称された。彼らはアル＝アクサ蜂起(第二次インティファーダ)の期間中、イスラエルの軍事・民間双方を標的とした攻撃を行っていた。

2007年7月16日、パレスチナ自治政府のマフムード・アッバース大統領は、すべてのパレスチナ抵抗組織に対し武器の返納を要求した。ファタハの武装組織である アル＝アクサ殉教者旅団の一部はこれに応じたが、アブ・アリ・ムスタファ旅団は拒否し、「イスラエルがヨルダン川西岸とガザ地区のすべてから撤退するまで抵抗をやめない」と声明を出した。

同旅団は2021年のイスラエル・パレスチナ危機にも参戦したとされる。