Malcolm O'Kelly jugó 92 partidos con el XV del trébol disputando tres Copas Mundiales y ganó el Torneo de las Seis Naciones 2009.