One of his greatest diplomatic accomplishments, according to The New York Times, was in 1995, when he played a key role in brokering the release of 257 UN workers held hostage by Bosnian Serb forces in Pale.
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.