Park Ji-sung comenzó su participación en la selección surcoreana con la categoría sub-23 en los Juegos Olímpicos de Sídney 2000. Disputó los tres encuentros de la primera fase como titular, aunque no lograron avanzar a la siguiente ronda. Con la selección absoluta fue internacional en cien ocasiones y marcó trece goles. Su debut se produjo el 5 de abril de 2000 en un encuentro por las eliminatorias para la Copa Asiática ante la selección de Laos que finalizó con marcador de 9:0 a favor de los surcoreanos. Tras finalizar la etapa clasificatoria, Corea del Sur formó parte del grupo B junto con los seleccionados de China, Indonesia y Kuwait. Durante la primera ronda solo llegó a disputar dos encuentros: el primero de ellos en el empate 2:2 ante China, ingresando en el minuto sesenta y uno, y el segundo en la victoria por 3:0 sobre Indonesia. Park nuevamente vio acción en los cuartos de final ante Irán venciéndolos por 2:1.