Sau khi gặt hái vinh quang cùng đội tuyển Hàn Quốc ở World Cup trong vai trò trợ lý của ông Guus Hiddink và được đánh giá là huấn luyện viên triển vọng của Hàn Quốc, ông Park được giao trọng trách dẫn dắt U23 Hàn Quốc tranh tài tại giải Châu Á.

Tuy nhiên, từ đỉnh cao, ông đã rơi xuống vực sâu khi bị Liên đoàn Bóng đá Hàn Quốc sa thải khi U23 Hàn Quốc gây thất vọng ở giải đấu tổ chức trên sân nhà. Sau đó, ông cũng không thành công khi dẫn dắt các câu lạc bộ ở K.League (Hàn Quốc). 

Ông Park chia sẻ rằng: "Tôi từng có ý định chuyển sang Trung Quốc làm việc, nhưng ở thời điểm tưởng như sẽ thành công, tôi lại thất bại. Khi đó, vợ tôi nói tại sao cứ mãi chú ý tới bóng đá Trung Quốc mà không phải Đông Nam Á. Tôi đã có chút lo lắng và tò mò".

Người đại diện Lee Dong-jun hiện tại của ông Park có quyết định lớn đến việc ông chọn Việt Nam là điểm đến tiếp theo trong sự nghiệp. 

Huấn luyện viên Park Hang-seo cho biết: "Tôi nói với vợ rằng không hiểu biết nhiều về bóng đá Đông Nam Á. Vợ tôi nói hãy gọi cho một người tên là Lee Dong-jun. Vợ tôi đưa điện thoại, và tôi đành phải gọi cho anh ấy. Ban đầu anh ấy còn chẳng gọi lại cho tôi. 

Mãi tới một năm sau đó, anh ấy gọi và hỏi rằng liệu tôi có sẵn sàng đi Đông Nam Á nếu nhận được lời mời hay không. Tôi hỏi lại tôi sẽ làm việc ở đất nước nào. Anh ấy không trả lời. 4 ngày sau, anh ấy yêu cầu tôi viết giấy ủy quyền. Làm sao tôi có thể viết giấy ủy quyền khi không biết mình sẽ làm việc cho câu lạc bộ hay đội tuyển nào".

Sau đó, Lee Dong-jun đã tiết lộ nơi ông Park sẽ làm việc là đội tuyển quốc gia Việt Nam. Ông Park nói: "Tôi đã rất lo lắng. Tôi vốn không biết gì về bóng đá Đông Nam Á và Việt Nam. Khi tôi tìm hiểu được rằng không có huấn luyện viên ngoại nào trụ lại được ở đây quá 8 tháng, tôi đã rất lo sợ.

10 ngày sau, một nhóm người từ Việt Nam đến gặp, và chúng tôi đã ký hợp đồng trong chốc lát. Tôi bắt đầu làm việc với bóng đá Việt Nam và mong mình chỉ cần trụ lại một năm với tư cách huấn luyện viên trưởng đội U23 Việt Nam". 

Khi quyết định sang Việt Nam làm việc, huấn luyện viên Park cũng đã có những phân vân nhất định.Thế nhưng, vợ ông là bà Choi Sang-A đã có những sự động viên rất sâu sắc: "Nguyện vọng của anh xưa nay là ra nước ngoài, bây giờ có tuổi rồi anh cứ coi đây là bước thử thách cuối cùng, anh cứ đi đi". 

Đó là bước ngoặt lớn trong sự nghiệp của ông Park và bóng đá Việt Nam. Chiều ngày 29.9.2017, tại sân vận động FIFA World Cup 2002, thủ đô Seoul (Hàn Quốc), đại diện Liên đoàn Bóng đá Việt Nam (VFF) gồm ông Trần Quốc Tuấn - Phó Chủ tịch Thường trực, ông Đoàn Nguyên Đức (bầu Đức) - Phó Chủ tịch phụ trách tài chính và ông Lê Hoài Anh - Tổng Thư ký đã tiến hành đàm phán và ký hợp đồng với huấn luyện viên Park Hang-seo.