Le , aux côtés de Carlos, il fait partie du commando qui prend en otage 66 personnes, dont 11 ministres, lors d'une conférence de l'OPEP à Vienne. C'est pour ces faits que Klein sera condamné à 9 ans de prison ferme lors de son procès un quart de siècle plus tard.