Le , Park a été nommé entraîneur de l'équipe nationale du Vietnam. Également responsable de l', cette dernière atteint la finale de la , ce qui est la première finale du Vietnam dans les compétitions officielles de l'AFC. Aux , son équipe s'est également qualifiée pour les demi-finales et a terminé pour la première fois en 56 ans, Park recevant des éloges pour son coaching. Le , l'équipe vietnamienne de Park a remporté l' après avoir battu la Malaisie, 3–2 en score cumulé, à l'issue du match retour de la finale au stade national Mỹ Đình de Hanoï. C'était le premier sacre régional du Vietnam en dix ans. Lors de la Coupe d'Asie 2019, le Vietnam a atteint les quarts de finale, mais a perdu contre le Japon, futur finaliste de la compétition, sur le score de 1-0. Le , Park a prolongé son contrat d'entraîneur du Vietnam et de l'équipe des moins de 23 ans jusqu'en 2022. Avec l', Park a remporté la médaille d'or aux , remportant ainsi le premier titre de football pour le Vietnam en tant que pays unifié aux Jeux alors que le Vietnam avait déjà perdu en finale à cinq reprises.