Parks polularitet økte etter at han deltok i AFC Youth Championship 2004 der han ledet det sørkoreanske U20 laget til sin 11. tittel. Han vant og valgt som den mest verdifulle spilleren i turneringen.