Geoff Cooke lo convocó a la Rosa para el Torneo de las Cinco Naciones 1988 y debutó ante Les Bleus.

Se retiró junto a Stuart Barnes, Wade Dooley, Mike Teague, Jonathan Webb y Peter Winterbottom, en la derrota 17-3 contra Irlanda por el Torneo de las Cinco Naciones 1993.

En Inglaterra 1991 fue titular indiscutido, formando la primera línea junto a la estrella Jason Leonard y el hooker Brian Moore.

[3]​ Probyn era bastante delgado para ser pilar, no obstante está considerado uno de los mejores en su puesto, debido a su gran efectividad en los rucks y scrums.

Debido a su supremacía, algunos jugadores comenzaron a cortar las mangas de sus camisetas porque creían que así era como lograba llegar tan abajo en el scrum (usaba las mangas como palanca), pero descubrieron que no las usaba.