Ο Παπούλιας διετέλεσε υπουργός Εξωτερικών σε διαδοχικές κυβερνήσεις του ΠΑΣΟΚ, ωστόσο έχει γραφτεί στην ιστορία για την εξομάλυνση των σχέσεων μεταξύ Ελλάδος και Αλβανίας στα τέλη της δεκαετίας του 1980.
Papoulias served as foreign minister under successive PASOK governments, best remembered for normalising relations between Greece and Albania in the late 1980s.