В возрасте 19 лет был включён в состав олимпийской сборной Южной Кореи на Летние Олимпийские игры 2000 в Сиднее. В 2002 году дважды помог национальной сборной дойти до полуфиналов: на Золотом кубке КОНКАКАФ в США и на домашнем (совместная заявка с Японией) Чемпионате мира. В 2004 году вновь был включён в состав сборной на Летние Олимпийские игры 2004 в Афинах. Всего Чхве за сборную сыграл в 30 матчах и забил 4 гола.