Kariera reprezentacyjna Clever zadebiutował w reprezentacji w wieku 20 lat, w meczu przeciw Argentynie rozegranym w sierpniu 2003 roku. Został włączony do kadry na Puchar Świata w 2003 roku, a także na kolejny, w roku 2007. podczas drugiego z nich, w meczu ze Springboks popisał się przechwytem, po którym Takudzwa Ngwenya zdobył dla USA przyłożenie roku 2007. Niedługo potem Clever został „twarzą” reprezentacji USA. Został kapitanem Eagles, a także wziął udział w licznych spotach reklamujących i podkreślających współpracę amerykańskiej federacji rugby oraz marki Canterbury of New Zealand. Oprócz innych wyróżnień, Clever został wybrany Amerykańskim Rugbystą roku 2008 według World Rugby Shop. Clever opuścił dwa spotkania kadry, gdy razem ze swoją drużyną klubową Lions mierzył się z Brytyjskimi Lwami.
Jednym z powodów, dla których Clever zdecydował się przenieść do Japonii, było to, że jak sam mówił, chciał grać i promować rugby w Stanach Zjednoczonych, a taki ruch umożliwiał mu realizację tych założeń.
Clever ponownie dołączył do kadry podczas Churchill’s Cup, w którym Eagles pokonali w meczu o trzecie miejsce Gruzję.