Papoulias je bio ministar vanjskih poslova u razdoblju uzastopnih PASOK-ovih vlada, a ostao je najviše upamćen po normalizaciji odnosa između Grčke i Albanije koncem osamdesetih 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.