Cha nåede 76 kampe og fire scoringer for Sydkoreas landshold, som han debuterede for i 2001. Han var med til at nå semifinalerne ved VM i 2002 på hjemmebane, og blev desuden udtaget til VM i 2010 i Sydafrika. Desuden har han deltaget ved AFC Asian Cup i 2004.