Papoulias a fost ministru de externe în guvernele succesive ale PASOK şi este binecunoscut pentru normalizarea relaţiilor dintre Grecia şi Albania la sfârşitul anilor 1980.
Papuljas je bio ministar inostranih poslova za vreme uzastopnih PASOK-ovih vlada, a ostao je najviše upamćen po normalizaciji odnosa između Grčke i Albanije krajem osamdesetih.