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.
Papoulias served as foreign minister under successive PASOK governments, best remembered for normalising relations between Greece and Albania in the late 1980s.