Membro da Seleção Romena entre 1981 e 1991, Klein fez parte do time que disputou a Eurocopa 1984 e a Copa de 1990, únicas competições disputadas por ele com a Seleção.