Mimo kłopotów w klubach Sorin przez lata miał niepodważalną pozycję w reprezentacji. Debiutował w niej 14 lutego 1995, zgromadził na swym koncie 76 spotkań i 12 goli. Brał udział w MŚ 2002 oraz w Copa America 2004, zagrał na MŚ 2006 i pełnił funkcję kapitana drużyny.