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