Durante su paso por la presidencia (1986-1992) Waldheim y su esposa fueron declarados en diferentes países como personas no gratas.