Nguyễn Quang Hải występował w sekcji U-17 i U-20 reprezentacji Wietnamu. Obecnie gra w kadrze U-23, która jest również reprezentacją olimpijską. W dorosłej reprezentacji Wietnamu zadebiutował 13 czerwca 2017 w meczu z Jordanią. Pierwszego gola zdobył w meczu przeciwko Kambodży. Został powołany na Puchar Azji 2019,gdzie zdobył gola w meczu z Jemenem.