During a 1979 visit to the GDR by senior PLO member Salah Khalaf, Mielke said, "We are paying great attention to the Palestine resistance and the other revolutionary forces fighting against the policies of the United States and against the provocations of the Israeli aggressor.
În timpul unei vizite în1979  în RDG a înaltului demnitar al OLP (Organizația pentru Eliberarea Palestinei) Salah Khalaf, Mielke a spus: "Acordăm o mare atenție la rezistenței palestiniene și altor forțe revoluționare care luptă împotriva politicilor Statelor Unite și împotriva statului israelian agresor.