Oltre alla presenza in Cisgiordania si pensa che il FPLP (come altre organizzazioni) possieda delle basi militari clandestine di addestramento al combattimento nel sud del Libano. Questo dato sembra sia stato certificato durante l'offensiva israeliana a Gaza del 2008 durante la quale furono lanciati dal sud del Libano verso Israele dei razzi di fabbricazione sovietica, lanci effettuati con grande probabilità da militanti del FPLP dato il marchio di fabbrica di questi esplosivi e gli intensi rapporti politici che vi furono tra URSS e FPLP.