I 1994 ble Holst kåret til Årets europeer, sammen med ektefellen Marianne Heiberg, og ble samme år tildelt Fredsprisen fra Harry S. Truman-instituttet i Jerusalem og Fredsprisen fra den amerikanske veldedighetsorganisasjonen . Få dager før sin død fikk Holst melding om at han var nominert til Nobels fredspris for 1994, men ettersom denne kun kan gis til levende personer, ble Yasir Arafat, Shimon Peres og Yitzhak Rabin, alle kjent fra Oslo-prosessen, tildelt prisen i desember.