Папуляс бе външен министър в няколко поредни правителства на ПАСОК и е запомнен най-вече с нормализирането на отношенията между Гърция и Албания към края на 80-те години на миналия век. През 1995 г. управляващата партия договори също и "временното споразумение" между Атина и Скопие.
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.