Fue convocado por los Springboks por primera vez en agosto de 1992 para enfrentarse a los All Blacks y disputó su último partido en diciembre de 1997 contra los XV del Cardo.

Fue un jugador habitual y titular indiscutido en su seleccionado.

En total jugó 47 partidos y marcó 100 puntos, producto de 20 tries.

Small fue titular del equipo, por lo que jugó los partidos más importantes, incluida la final donde fue reemplazado en el tiempo extra por Brendan Venter.

No jugó en el último enfrentamiento por fase de grupos y los cuartos de final donde los Springboks jugaron con suplentes nuevamente.