Τον Φεβρουάριο του 1982 ο Ανδρέας Παπανδρέου πραγματοποιεί επίσημη επίσκεψη στην Κύπρο θέλοντας να δείξει στους Κυπρίους αλλά και διεθνώς, την αποφασιστικότητα της κυβέρνησής του να συμπαραταχθεί με τον Ελληνισμό της Κύπρου. Ήταν η πρώτη επίσκεψη Έλληνα πρωθυπουργού που πραγματοποιήθηκε στην Κύπρο μετά την εισβολή και η οποία πραγματοποιήθηκε παρά τις αντιδράσεις της Τουρκίας, των Ηνωμένων Πολιτειών και άλλων χωρών. Λίγο αργότερα, τον Σεπτέμβριο του 1982, μετά την εισβολή των Ισραηλινών στο Λίβανο, ο Παλαιστίνιος ηγέτης Γιασέρ Αραφάτ επισκέφθηκε την Αθήνα, ευχαριστώντας την Ελλάδα για την στάση της έναντι των Ισραηλινών. Η κυβέρνηση Παπανδρέου συνέβαλε αποτελεσματικά στην επιχείρηση μεταφοράς των μαχητών της PLO από τον Λίβανο προς την Τυνησία και άλλες αραβικές χώρες με οχηματαγωγά που μίσθωσαν Έλληνες εφοπλιστές με την βοήθεια του ΟΗΕ και της Γαλλικής κυβέρνησης.