W reprezentacji Zimbabwe Nengomasha zadebiutował w 2003 roku. W 2004 roku podczas Pucharu Narodów Afryki 2004 wystąpił w 3 spotkaniach: z Egiptem (1:2), z Kamerunem (3:5) i z Algierią (2:1). W 2006 roku był podstawowym zawodnikiem Zimbabwe w Pucharze Narodów Afryki 2006 i zagrał tam w 3 meczach: z Senegalem (0:2), z Nigerią (0:2) i z Ghaną (2:1).