Dopo avere giocato con la selezione rumena Under-21 (di cui è stato capitano), ha debuttato in nazionale maggiore il 13 febbraio 2002 in un'amichevole persa 2-1 contro la Francia in cui ha disputato i primi 45 minuti. Diventato sin da subito un cardine della squadra (oltre che capitano), da cui è stato convocato per gli Europei del 2008 in Austria e Svizzera e per quelli del 2016 in Francia.