Quinton Fortune porte le maillot de l'équipe d'Afrique du Sud à 47 reprises. Il prend part aux Coupes du monde 1998 et 2002, inscrivant un but cette dernière. Fortune participe aussi à trois Coupes d'Afrique des nations (1998, 2000 et 2002) dont une place de finaliste lors de la première.