Con la Nazionale Rumena, Klein è sceso in campo 90 volte, segnando 5 gol. Con la suddetta squadra ha partecipato anche agli Europei 1984 e ai Mondiali 1990.