Papoulias served as foreign minister under successive PASOK governments, best remembered for normalising relations between Greece and Albania in the late 1980s.
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.