Mit der vietnamesischen Nationalmannschaft nahm Lê an der Fußball-Asienmeisterschaft 2007, bei der Vietnam als Co-Gastgeber fungierte, teil. Er erreichte mit der Mannschaft das Viertelfinale, in dem man dem Irak mit 0:2 unterlag. 2008 erreichte er den bislang größten Erfolg seiner Karriere, als er mit der Nationalmannschaft die ASEAN-Fußballmeisterschaft 2008 gewinnen konnte. Bis zu seinem letzten Einsatz am 11. Dezember 2014 gegen Malaysia hatte es der Abwehrspieler zu 63 Länderspieleinsätzen und drei -treffern gebracht.