Ο Παπούλιας διετέλεσε υπουργός Εξωτερικών σε διαδοχικές κυβερνήσεις του ΠΑΣΟΚ, ωστόσο έχει γραφτεί στην ιστορία για την εξομάλυνση των σχέσεων μεταξύ Ελλάδος και Αλβανίας στα τέλη της δεκαετίας του 1980.
Papoulias je bio ministar vanjskih poslova u razdoblju uzastopnih PASOK-ovih vlada, a ostao je najviše upamćen po normalizaciji odnosa između Grčke i Albanije koncem osamdesetih godina.