Ένα από τα μεγαλύτερα διπλωματικά επιτεύγματά του, σύμφωνα με την The New York Times, ήταν το 1995, όταν διαδραμάτισε σημαντικό ρόλο στη διαμεσολάβηση απελευθέρωσης 257 εργαζομένων του ΟΗΕ οι οποίοι κρατούνταν όμηροι από Σερβοβόσνιες δυνάμεις στην Πάλε.
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.