Colceriu surinko 26 rungtynes Rumunijos rinktinėje nuo debiuto 1991 m. iki paskutinės rungtynės 1998 m. Savo tarptautinėje karjeroje jis surinko 7 bandymus, iš viso 35 taškus. 1991 m. jis dalyvavo antroje ir trečioje pasaulio futbolo čempionate.
1995 m. ir žaidė 4 grupės rungtynes be taškų.