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.
Papulias që shërbeu si ministër i jashtëm në qeveritë njera pas tjetrës të PASOK, mbahet mend më mirë për normalizimin e marrëdhënieve midis Greqisë dhe Shqipërisë në fund të viteve 1980.