A nivel internacional, juega para Lesoto. Su función principal en el campo es Defensor.

A lo largo de Clasificación para la Copa Mundial de la FIFA (CAF) 2026, Fusi Matlabe jugó 8 partidos y promedió 0.6 entradas, 0.3 intercepciones, 0.8 despejes y 0 tiros bloqueados por partido.