A nivel internacional, representa a la Sudáfrica Femenino. Juega principalmente en la posición de Defensor.

Durante la temporada 2025 de la Copa Africana de Naciones Femenina de la CAF, Lonathemba Mhlongo participó en 6 partidos, con un promedio de 0.3 entradas, 0.2 intercepciones y 1.7 despejes por partido, además de bloquear 0 tiros por partido.