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