Décadas más tarde, durante la elección como Secretario General de las Naciones Unidas, el presidente de Yugoslavia Josip Broz Tito, quien había comandado fuerzas contra los alemanes durante la guerra, le entregó a Waldheim una de las órdenes más altas de Yugoslavia.