Gordon Brown es considerado el mejor segunda línea que dio su país y uno de los mejores jugadores de la historia.
Fue convocado al XV del Cardo por primera vez en diciembre de 1969 para enfrentar a los Springboks y jugó su último partido en marzo de 1976 contra el XV del Trébol.
En total jugó 30 partidos y no marcó puntos.
Participó de la polémica Gira de Sudáfrica 1974 donde jugó tres test–matches ante los Springboks y les marcó dos tries, estos fueron los únicos que hizo internacionalmente.
Finalmente formó parte del plantel que partió de Gira a Nueva Zelanda en 1977; aquí jugó tres test–matches contra los All Blacks y se retiró internacionalmente en el último partido.