Là một trong những trụ cột của ĐTVN thế hệ vàng lần thứ nhất, cùng lứa với Huỳnh Đức, Mạnh Cường, Hồng Sơn, Văn Sỹ, Văn Phụng, Công Minh, Hoàng Bửu… Hữu Đang đã được đi du đấu rất nhiều nước trên thế giới.
Một cuộc đời đá bóng kéo hơn 20 năm với rất nhiều chuyến đi. Hữu Đang có giai đoạn kéo dài hàng tháng trời ăn tập ở Châu Âu cùng ĐTVN. Anh được đi rất nhiều nước Đức, Pháp, Thuỵ Sĩ, Đan Mạnh…
Anh cũng từng đi thi đấu ở Hàn Quốc, Trung Quốc và các nước Đông Nam Á như Singapore, Thái Lan, Malaysia, Brunei…
Khi giải nghệ đời cầu thủ để chuyển qua công tác huấn luyện, Hữu Đang cũng từng dẫn dắt đội Quang Huy Mobile để dự giải 6v6 ở Nam Phi. Rất nhiều kỷ niệm đẹp từ những chuyến đi.
Thế nhưng, anh vẫn luôn khát khao được đến với những miền đất mới, tìm hiểu về cuộc sống, văn hoá, con người của một đất nước mới. Nhật Bản là nơi Hữu Đang chưa từng đặt chân đến. Chính thế mà niềm hạnh phúc của Hữu Đang lên gấp bội khi được cử làm HLV trưởng của đội U13 PVF đi thi đấu giải Jubilo Cup 2012.
Anh cho biết “Thật vui khi được đến Nhật Bản. Song, chuyến đi này cũng không chỉ đơn thuần của một khách du lịch. Chúng tôi muốn thể hiện tốt nhất năng lực của mình, của bóng đá trẻ Việt Nam trước các bạn Nhật Bản”
