De blodige sammenstøtene skjer etter at den libanesiske hæren gikk inn i byen Arsal for å utdrive de militante islamistene som har okkupert en politistasjon i grensebyen.
Kampene er de blodigste siden borgerkrigen i Syria brøt ut i mars i 2011.
Minst 16 libanesiske soldater og flere titalls militante islamister er drept i sammenstøtene, sier en militærkilde til nyhetsbyrået AFP. Ifølge sikkerhetskilder har mist tre sivile mistet livet i sammenstøtene.
Flykter fra sine hjem
Tykk, svart røyk lå mandag morgen over byen etter at en bensinstasjon ble påtent, og flere hundre innbyggere flyktet i løpet av morgentimene.
Libanon har forsøkt å distansere seg fra konflikten i nabolandet Syria, men opprøret har gradvis forflyttet seg over grensen og skaper uroligheter i landet.
- Les også:
Landet har strekt sine ressurser langt og har den høyeste konsentrasjonen av flyktninger per innbygger. Antall syriske flyktninger i Libanon har passert én million.
Flere soldater savnet
Det syriske utenriksdepartementet uttrykte mandag sin støtte og solidaritet overfor den libanesiske hæren.
Uroen i Øst-Libanon begynte lørdag ettermiddag da soldater anholdt en syrisk mann med tilknytning til den jihadistiske islamistorganisasjonen al-Nusra-fronten (se faktaboks).
- Les også:
Syriske jihadister ble provosert av handlingen og angrep flere libanesiske kontrollposter, og deretter stormet de en politistasjon. To sivile mistet livet i angrepet.
En tredje sivil ble drept av en snikskytter søndag, og flere soldater og politimenn er savnet. General Jean Kahwaji sa søndag at minst 13 soldater er savnet og libanesiske myndigheter mistenker at disse er blitt tatt som gisler.