Karierę reprezentacyjną Nguyen rozpoczął od występów w reprezentacji USA U-18. Natomiast w 2005 roku został powołany do kadry U-20 na Mistrzostwa Świata U-20. Był tam jednak rezerwowym i zagrał w 2 meczach grupowych, a z USA odpadł w 1/8 finału po porażce 1:3 z Włochami.