Fue internacional con las Águilas de 2003 a 2017, capitán y su jugador con más pruebas en la historia.
Anotó un curioso try en el Seven de Sudáfrica 2009, cuando saltó por encima de un jugador lesionado y la fisioterapeuta que lo atendía; estaban en las 5 y por ello Clever se deslizó al in-goal con el salto.
Tom Billups lo convocó a las Águilas y debutó contra los Pumas en agosto de 2003.
El neozelandés Peter Thorburn lo llevó a Francia 2007 como titular y disputó todos los partidos.
El irlandés Eddie O'Sullivan le mantuvo la titularidad en Nueva Zelanda 2011 y a la postre su último mundial.