Papoulias je bio ministar vanjskih poslova u okviru više uzastopnih vlada PASOK-a, a najviše se pamti po normalizaciji odnosa između Grčke i Albanije krajem 1980-tih godina.
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.