W reprezentacji RPA Mashego zadebiutował 10 maja 2006 roku w zremisowanym 0:0 towarzyskim spotkaniu z Lesotho. Pierwszego gola w kadrze narodowej zdobył 16 sierpnia 2006 w towarzyskim meczu z Namibią (1:0). W 2009 roku selekcjoner Joel Santana powołał go na Puchar Konfederacji 2009. Z RPA zajął na tym turnieju 4. miejsce.