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. Vladajuća stranka je 1995. takođe ispregovarala "privremeni sporazum" između Atine i Skoplja.
Ardışık PASOK hükümetlerinde dışişleri bakanı olarak görev yapmış olan Papulyas, en çok 1980'lerin sonunda Yunanistan ile Arnavutluk arasındaki ilişkileri normale döndürmesiyle hatırlanıyor. 1995 yılında, iktidar partisi Atina ile Üsküp arasındaki "geçici anlaşmayı" da müzakere etmişti.