Kariera reprezentacyjna Leon występował w młodzieżowych reprezentacjach kraju. Był powoływany do reprezentacji Trynidadu i Tobago U-15, reprezentacji Trynidadu i Tobago U-17 oraz reprezentacji Trynidadu i Tobago U-20, w której grał na pozycji skrzydłowego u boku m.in. Kenwyne'a Jonesa. W lutym 2004 w barwach reprezentacji Trynidadu i Tobago U-23 wystąpił w kontynentalnym turnieju kwalifikacyjnym do igrzysk olimpijskich w Atenach. Zagrał wówczas w meczach z Meksykiem (1:3) i Kostaryką (0:4), a podopieczni Stuarta Charles-Fevriera odpadli w fazie grupowej.

W seniorskiej reprezentacji Trynidadu i Tobago Leon zadebiutował 2 marca 2004 w wygranym 1:0 meczu towarzyskim z Gujaną. Mecz ten często nie jest jednak uznawany za oficjalny. Część źródeł za debiut Leona uznaje więc występ w rozegranym 9 sierpnia 2006 na Stadionie Olimpijskim w Tokio meczu towarzyskim z Japonią (0:2). Wystąpił wówczas w pełnym wymiarze czasowym. Premierowego i zarazem jedynego gola w pierwszej reprezentacji strzelił 8 lipca 2008 na Marvin Lee Stadium w wygranym 2:0 meczu towarzyskim z Gujaną.