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.
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.