Il Libano ospitò la Coppa delle nazioni asiatiche 2000, in occasione della quale la nazionale di casa si piazzò ultima nel proprio girone con soli due punti. Dal 2000 il Nejmeh divenne la forza dominante in Libano, vincendo cinque titoli su nove fino al 2009. Nel 2005 raggiunsero la finale della coppa dell'AFC, diventando la prima squadra libanese a farlo. Persero in finale contro l' 4-2. Negli anni 2010, l', che aveva precedentemente vinto solo un campionato, si aggiudicò sei titoli.