Jedan od njegovih najvećih diplomatskih uspeha, piše Njujork tajms, dogodio se 1995, kada je odigrao ključnu ulogu u posredovanju pregovorima koji su doveli do oslobađanja 257 pripadnika UN koje su snage bosanskih Srba na Palama držale kao taoce.
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.