Bei der Weltmeisterschaft 2004 der Division I gab Choi sein Debüt in der südkoreanischen Herren-Mannschaft, musste aber den Abstieg in die Division II hinnehmen. Dort spielte er dann bei den Weltmeisterschaften 2005, 2006, 2007 und 2009. Bei den Winter-Asienspielen 2007 in Changchun und 2011 in Astana gewann er mit den Südkoreanern jeweils die Bronzemedaille.