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.
Папуљас беше министер за надворешни работи во последователните влади на ПАСОК, период кој се помни по нормализацијата на односите меѓу Грција и Албанија на крајот од 1980-тите.