Quinton Fortune joue à 47 reprises pour l'équipe d'Afrique du Sud de football avec qui il inscrit deux buts. Il connaît sa première victoire dès ses débuts face au Kenya le lors de la "Four Nations Cup", tournoi amical (victoire 1-0). Il enchaîne par une seconde rencontre la semaine suivante mais ne joue ensuite pas avec les Bafana Bfana avant février 1998 et la Coupe d'Afrique des nations.