W listopadzie 2008 Leon rozegrał spotkania z Antiguą i Barbudą (3:2) oraz Gujaną (1:1) w udanych eliminacjach do Pucharu Karaibów. Miesiąc później został powołany przez Francisco Maturanę na turniej finałowy. Wystąpił wówczas we wszystkich trzech meczach – w wyjściowym składzie z Grenadą (1:2), z ławki z Barbadosem (2:1) i w wyjściowym składzie z Jamajką (1:1). Trynidadczycy odpadli z Pucharu Karaibów już w fazie grupowej i nie zakwalifikowali się na Złoty Puchar CONCACAF.

Leon był podstawowym piłkarzem reprezentacji podczas eliminacji do mistrzostw świata w RPA. Wystąpił podczas nich w jedenastu spotkaniach (na osiemnaście rozegranych). Opuścił ostatnie mecze z powodu operacji przepukliny. Jego reprezentacja zajęła ostatnie, szóste miejsce w rundzie finałowej i nie awansowała na mundial.

Po odejściu z reprezentacji Dwighta Yorke'a Leon otrzymał od selekcjonera Russela Latapy'ego opaskę kapitana kadry. W listopadzie 2010 zagrał w spotkaniach z Saint Vincent i Grenadynami (6:2) oraz Gujaną (2:1) w kwalifikacjach do Pucharu Karaibów. Następnie został powołany przez Latapy'ego na turniej finałowy, podczas którego jako kapitan zagrał w pełnym wymiarze czasowym z Kubą (0:2), Grenadą (0:1) i Martyniką (1:0).