Usai menunjukkan performa kepelatihan yang signifikan dari bangku SMP, federasi sepakbola Korsel memintanya fokus untuk melatih Timnas Wanita Korsel U-20 pada 2008-2010.
Tak hanya kelompok umur, Choi juga menangani Timnas Wanita Korsel sebagai pelatih kepala mulai 2010 lalu.
Kiprah melatih Timnas Korea Selatan di kelompok wanita menarik Shin Tae-yong untuk merekrutnya ke Indonesia. Choi beberapa kali terlihat membantu mengatur strategi ketika skuad Garuda bertanding di sejumlah kompetisi.