La recherche d'Adolf Eichmann était le cas le plus célèbre et le plus controversé de Wiesenthal. C'était aussi la plus associée à la philatélie. Eichmann, que Wiesenthal appelait à juste titre un « assassin de bureau », a planifié et coordonné la déportation massive des Juifs vers les camps de concentration. Après la guerre, il a disparu avec succès pendant des années.
Selon Wiesenthal, il a obtenu l'indice crucial sur les allées et venues d'Eichmann lors d'une visite en 1953 à un autre passionné de timbres, un baron autrichien. Après que les deux hommes aient parcouru la collection du baron, ils ont commencé à discuter du sort des anciens nazis. Le baron lut à haute voix une lettre d'Argentine. « Imaginez qui d'autre j'ai vu », lit-on dans un passage. « Ce scélérat Eichmann qui commandait les Juifs. Il vit près de Buenos Aires et travaille pour une compagnie des eaux. »
Wiesenthal a écrit qu'il avait partagé cette nouvelle surprenante avec le consulat israélien local et le Congrès juif mondial. En fait, Eichmann a vécu en Argentine, où le service de renseignement israélien, le Mossad, l'a kidnappé en 1960. Il a été jugé en Israël, condamné et exécuté. Des années plus tard, une dispute éclate. Wiesenthal a soutenu que ses informations avaient aidé à retrouver Eichmann, mais de nombreuses personnes impliquées, y compris l'ancien chef du Mossad, ont déclaré qu'il n'avait rien à voir avec l'affaire.
