Masinga fait ses débuts en sélection le face au Cameroun (1-1) lors du premier match international de l'Afrique du Sud après sa suspension en raison de l'apartheid[2]. Il inscrit son premier but international lors de cette rencontre. Un mois et demi plus tard, il devient le premier sud-africain expulsé lors d'un match international, face à la Zambie en éliminatoires de la CAN 1994.
En 1996, Masinga fait partie des Bafanas Bafanas qui remportent la Coupe d'Afrique des nations à domicile. Il inscrit le premier but de la compétition, lors du match d'ouverture.
En 1997, Masinga inscrit le but décisif face au Congo qui qualifie les Bafana Bafana pour la coupe du monde 1998 en France.
En 1998, il dispute la finale de la CAN face à l'Égypte (0-2). Il participe ensuite à la coupe du monde (élimination au premier tour).
Il n'est pas retenu pour disputer la CAN 2000 et met fin à sa carrière internationale après un dernier match amical face à la Suède le .
Au total il a inscrit 18 buts pour les Bafanas Bafanas lors de ses 58 sélections entre 1992 et 2001.
Décès
Malade depuis de longues années, Masinga est décédé le , à l'âge de 49 ans. Il était alors hospitalisé depuis plus d'un mois. La fédération sud-africaine, ainsi que son ex-club de Leeds ont rapidement réagi sur les réseaux sociaux et ont rendu hommage à l'ancien Bafana Bafana.