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