Klein ha recibido varios premios, como la histórica distinción del premio bastón de plata Dupont para TV, de la Universidad de Columbia (la misma que entrega el premio Pulitzer para prensa escrita) que convirtió al trabajo de CNN en Español “En busca de la doble desaparecida” en el primer programa en idioma extranjero (distinto al inglés) en obtener ese galardón.