Durante su período como presidente (1986–1992), Waldheim y su esposa Elisabeth fueron oficialmente considerados "personae non gratae" por los Estados Unidos.