W reprezentacji Korei Południowej Choi zadebiutował 7 kwietnia 2000 roku w wygranym 6:0 spotkaniu Pucharu Azji z Mongolią. W 2002 roku został powołany przez Guusa Hiddinka do kadry na Mistrzostwa Świata 2002, których gospodarzem była Korea Południowa. Tam był rezerwowym i wystąpił jedynie w meczu o 3. miejsce z Turcją (2:3). W 2000 i 2004 roku wystąpił na Igrzyskach Olimpijskich w Sydney i w Atenach.