Jedno od njegovih najvećih diplomatskih ostvarenja, kako piše The New York Times, bilo je 1995. godine, kada je igrao ključnu ulogu u postizanju dogovora o oslobađanju 257 službenika UN-a koje su kao taoce držale snage bosanskih Srba na Palama.
The New York Times gazetesine göre, Papoulias'ın en büyük diplomatik başarılarından biri 1995 yılında Pale kentinde Bosnalı Sırp güçlerince rehin tutulan 257 BM çalışanının serbest bırakılmasında oynadığı kilit aracı rolü oldu.