Ο Παπούλιας διετέλεσε υπουργός Εξωτερικών σε διαδοχικές κυβερνήσεις του ΠΑΣΟΚ, ωστόσο έχει γραφτεί στην ιστορία για την εξομάλυνση των σχέσεων μεταξύ Ελλάδος και Αλβανίας στα τέλη της δεκαετίας του 1980.
Папуљас беше министер за надворешни работи во последователните влади на ПАСОК, период кој се помни по нормализацијата на односите меѓу Грција и Албанија на крајот од 1980-тите.