За репрезентацију СРЈ, СЦГ и Србије је одиграо 59 утакмица и постигао два гола. Дебитовао је 5. септембра 1999. у квалификацијама за ЕП 2000 против БЈР Македоније (3:1) у Београду. У квалификацијама за СП 2006 био је стандардни члан „чувене одбрамбене четворке“ (Немања Видић, Младен Крстајић, Горан Гавранчић и Ивица Драгутиновић) која је у квалификацијама примила само један погодак.