En 1999, Chivu fue elegido para representar al equipo nacional sub-21 de Rumania y rápidamente dio el paso para jugar en la selección mayor.