La UGEP era un medio para que muchos terroristas palestinos pudieran encontrar apoyos con ciudadanos extranjeros, y establecer relaciones con grupos similares en Europa, como la Fracción del Ejército Rojo (RAF) en la República Federal Alemana o las Brigadas Rojas en Italia.