Etter forslag fra jødiske organisasjoner ble Waldheim i 1987 oppført på den amerikanske listen over uønskede personer. Dermed kunne han ikke få innreisetillatelse til USA. I sin presidentperiode foretok Waldheim stort sett bare statsbesøk til Vatikanet og arabiske land.