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.