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