Fue internacional con los Springboks de 1993 a 1997 y se consagró campeón del Mundo en Sudáfrica 1995.
Ian McIntosh lo convocó a los Springboks para enfrentar a Les Bleus en agosto de 1993 y durante la visita gala.
Strydom jugó hasta el Torneo de las Tres Naciones 1997 y luego no fue tenido en cuenta por Nick Mallett, quien decidió contar con solo dos segundas líneas: Mark Andrews y Krynauw Otto.
En total jugó 21 partidos y marcó un try.
Strydom fue titular indiscutido, solo no jugó contra Rumania en la fase de grupos y ante Samoa en cuartos de final para descansar.