Valkommissionens preliminära beräkning bekräftar en överväldigande seger för islamistpartiet Hamas som fick 76 av de 132 platserna i det nya palestinska parlamentet. Det regerande Fatahpartiet fick 43 platser.
Det slutgiltiga resultatet av rösträkningen beräknas bli klart under torsdagen.
Hamas, som gick till val under namnet "Reform och förändring", har därmed fått egen majoritet och kan därmed bilda regering på egen hand. Men Hamas ledning har signalerat att de vill inleda samtal med andra partier, i första hand Fatah, för att försöka bilda en regeringskoalition. Fatah har dock avvisat den tanken. Den palestinske chefsförhandlaren Saeb Erekat förklarade efter ett möte med president Abbas att Fatah inte tänker gå in i någon regeringskoalition.
- Vi ska bilda en lojal opposition och ägna våra krafter at att återuppbygga vårt parti, sade han. Den palestinske presidenten kommer att hålla ett tevesänt tal till det palestinska folket så snart det officiella valresultatet har kungjorts.
Den nuvarande palestinska regeringen med premiärminister Ahmed Queria i spetsen har lämnat in sin avskedsansökan. "Detta är folkets val, och vi respekterar det", sade han.
President Mahmoud Abbas däremot sitter kvar.
Senare på kvällen sade den palestinske presidenten Mahmoud Abbas att han omedelbart skulle inleda överläggningar om bildandet av en ny regering. Nyhetsbyrån Reuters uppger att Abbas , enligt "högt uppsatta politiska källor", kommer att be Hamas bilda regering.
Och trots Hamas överväldigande valseger betonade Abbas att han tänkte fortsätta ansträngningarna att uppnå ett fredsavtal med Israel och att den nya regeringen ska arbeta utifrån gjorda överenskommelser mellan israeler och palestinier, inklusive Osloavtalet.
Men Israel vägrar att förhandla med en palestinsk myndighet som innefattar "en beväpnad terroristorganisation" som vill den israeliska statens undergång, enligt en israelisk regeringskommuniké.
Det israeliska beskedet kom efter att premiärminister Ehud Olmert kallat in ett extramöte efter att Hamas valseger stod klar.
Hamasledaren Mahmoud Zahar sade på torsdagen att han är beredd att hålla fast vid den vapenvila som inleddes för snart ett år sedan, förutsatt att Israel gör samma sak. Men Hamas kommer att besvara israeliska attacker med våld, förklarade han enligt den israeliska tidningen Haaretz.
Hamas överväldigande seger firades under torsdagen av stora skaror jublande anhängare både i Gaza och på Västbanken. I Ramallah utbröt tumult på eftermiddagen när flera tusen Hamasanhängare försökte ta sig in i parlamentsbyggnaden och satte upp sina gröna fanor över ingången. När uppretade Fatahanhängare klättrade upp för att ta ner flaggorna utbröt slagsmål och skottlossning. Nyhetsbyrån Reuters rapporterar att två personer skadades, men det är oklart hur allvarligt. Efter någon timme lyckades palestinsk polis skingra de upprörda unga männen och återställa lugnet.
Sent på tisdagskvällen demonstrerade hundratals beväpnade medlemmar ur Fatah-rörelsen mot Hamas i Gaza. Omkring 500 beväpnade män ur al-Aqsabrigaden sköt i luften med automatvapen och uppmanade president Abbas att avgå. Hamas beordrade sina medlemmar bort från gatorna för att undvika sammanstötningar uppgav en Hamasledare för nyhetsbyrån.
Själva valdagen avlöpte under ordnade former, helt utan våld eller andra oegentligheter, rapporterade både EU:s och expresident Jimmy Carters internationella observatörsgrupper på torsdagen. Omkring 900 internationella observatörer har övervakat valprocessen och rösträkningen både på Västbanken och i Gaza.