В 1970-х годах Штази снабжала палестинские террористические организации поддельными документами, разведывательной информацией и оружием и предоставляла им убежище. Лидер Восточной Германии Эрих Хонеккер и другие руководители страны считали Арафата настоящим революционером, как Фиделя Кастро, и были готовы помогать ему.