Da Adolf Eichmann ble funnet og ført til Israel i 1960, utløste dette ny interesse for Müllers skjebne. Selv om Eichmann ikke kunne si noe konkret om Müller, hevdet han i avhør at han trodde at Müller var i live. Dette utløste ny etterforskning fra vesttyske myndigheter, som undersøkte mulighetene for at Müller hadde arbeidet for Sovjetunionen, men fant ingen informasjoner om dette.