At the international level, he represents South Africa Women. He plays primarily as a Midfield.

Across 1 appearances in the CAF Women's African Cup of Nations 2025, Nonhlanhla Mthandi registered 0 goals and 0 assists, while completing 0 key passes out of 0 total passes with a passing accuracy of -.