Palestinian leader Mahmoud Abbas has said he will delay the vote if Israel refuses to allow Palestinians in east Jerusalem to vote on 25 January.
However, he dismissed calls from within his ruling Fatah party to postpone the poll over growing instability in Gaza.
Some opposition groups say Fatah leaders fear they may do badly.
In the first general election for 10 years, Fatah faces a strong challenge from the Islamic militant group Hamas.
Israeli officials recently indicated that they were reconsidering their threat to prevent Palestinians from voting in east Jerusalem.
We all agree that Jerusalem should be included in the elections - if it is not included, all the factions agree there should be no elections
The threat was made in protest at the participation of candidates from Hamas in the election.
Mr Abbas said on Monday that all the factions agreed there could be no elections if east Jerusalem was not included in the poll.
However, a Hamas spokesman in the Gaza Strip denied agreeing to a delay.
Our role as Palestinian parties is to exert effort to remove the obstacles, not to take them as pretext to delay the elections, Sami Abu Zuhri said.
Gaza unrest
Many people are uneasy about what the weeks of campaigning ahead may bring, says the BBC's Alan Johnston in Gaza.
Every day seems to bring more evidence of just how bad the law and order situation is, our correspondent says.
Over the past week, foreigners have been kidnapped, a United Nations building attacked and government buildings stormed.
In the latest violence on Monday, at least two people were killed when Israeli forces launched a missile strike on a car travelling in the northern Gaza Strip.
In another incident, 200 police stormed government buildings to protest what they said was their lack of powers to uphold law and order.
Also on Monday, about 32 European Union election observers began fanning out across the Palestinian territories.