Lê Công Vinh debutoval v A-mužstvu Vietnamu v roce 2004. S vietnamskou reprezentací se zúčastnil Mistrovství Asie 2007.