Op 13 juli 2011 in de thuiswedstrijd tegen Vanuatu maakte Underwood zijn debuut voor Fiji voetbalelftal. Underwood begon in de basis maar op 46e minuut werd hij gewisseld. Veresa Toma is vervanger. De wedstrijd werd gewonnen met 2-0. [4] Hij heeft 2 wedstrijden gespeeld voor zijn nationale ploeg.
Underwood beëindigde zijn voetbalcarrière in 2019.