Em nível internacional, ele atua por África do Sul (feminino). Sua principal função em campo é Meio-campo.

Em 1 aparições em Copa Africana de Nações Feminina da CAF 2025, Nonhlanhla Mthandi contribuiu com 0 gols e 0 assistências, completou 0 passes-chave de 0 passes totais e registrou precisão de passe de -.