Choi fue internacional absoluto por la Selección de fútbol de Corea del Sur y disputó todos los partidos de su país en la Copa Mundial de la FIFA 1998, además de ser miembro del plantel en la edición 2002. Hizo su debut internacional en 1995 contra Japón.