Park se hizo muy conocido en su país tras capitanear al seleccionado sub-20 de Corea del Sur que consiguió el Campeonato Juvenil de la AFC de 2004, obteniendo el undécimo título juvenil para su país.