Den Iranstödda Hizbollah-rörelsen och dess allierade ser ut att få över hälften av platserna - 67 platser av 128 - i parlamentet efter gårdagens val, visar inofficiella resultat.
Preliminära siffror säger också att valdeltagandet är så lågt som 49 procent.
Libanons relation med omvärlden befaras nu bli ännu spändare i och med att Hizbollah har fått en starkare ställning i landet. Hizbollah stämplas av USA som en terroristgrupp.
Den väststödda premiärministern Saad al-Hariri, som leder det sunnimuslimska gruppen i parlamentet tros ändå kunna sitta kvar trots att hans block förlorade platser. al-Hariris block är fortfarande det största i parlamentet.
Maktfördelningssystemet i Libanons är speciellt eftersom det är hopkopplat med religiös tillhörighet. Enligt grundlagen ska premiärministern i landet vara sunnimuslim. Presidenten ska vara kristen och parlamentets talman shiamuslim.
Det var det första parlamentsvalet på nio år i Libanon.
Enligt bedömare kommer den nya regeringen troligen att - i likhet med den avgående regeringen - innefatta alla stora partier.
