W reprezentacji Rumunii Tene zadebiutował 26 sierpnia 1992 w wygranym 2:0 towarzyskim meczu z Meksykiem. W 1996 roku został powołany przez Anghela Iordănescu do kadry na Mistrzostwa Europy w Anglii. Na tym turnieju był rezerwowym dla Bogdana Stelei i Florina Prunei. W kadrze narodowej zagrał 6 razy.