[13]​ Con la selección absoluta debutó en marzo de 2003 en un empate 0-0 ante Colombia en un partido amistoso.

[14]​[15]​ Su primer gol con la selección lo hizo en la victoria por 1-0 ante Omán por la clasificación para la Copa Asiática 2004.

[23]​[24]​[25]​ Su madre Kim Jae-young fue gimnasta y su padre jugador de Hockey sobre hierba.

En diciembre de 2005 se casó con Kwak Seon-hye, y al año siguiente fue padre.

[28]​ Al terminar su carrera como futbolista profesional, Choi trabajó como funcionario administrativo en un hospital.