Prime Minister Ehud Olmert and senior members of his cabinet, which was sworn into office last week, said the Hamas-led Palestinian Authority must renounce the use of violence, respect Israel's right to exist and respect previous mutual accords in order for talks to become a possibility.
If there was no such change of heart, Mr Olmert would then push on with his so-called convergence plan under which Israel intends to retain control of parts of the occupied West Bank regarded by the Palestinians as an integral part of their promised future state.
"We will wait for a month, two months, three months, six months, and if we see no change, then we will probably move forward even without an agreement," Mr Olmert told a group of visiting foreign mayors on Tuesday.
"If the Palestinians do not accept these conditions, Israel will have to determine its borders by itself."
Mr Olmert has made fixing the borders the prime task of his administration, with or without agreement from the Palestinians.
Under the terms of the convergence plan, Mr Olmert is set to pull some 70,000 settlers out of the occupied West Bank.
In return, he plans to cement control of the large blocs where the vast majority of the quarter of a million settlers live.
Foreign Minister Tzipi Livni made clear that Mr Olmert's comments did not mean that settlers would begin to be pulled out of the West Bank in six months time.
"This does not signify that Israel is going to leave (parts of the West
Bank) in six months, but I understand that Mr Olmert is laying out the path which he intends to follow," Ms Livni told army radio.
"For Israel, it would be better to have international agreement but the prospects of having a Palestinian partner appear sadly non-existent," added Ms Livni who is Mr Olmert's official number two.
Hamas, behind dozens of anti-Israeli suicide attacks in the last five years, is officially committed to the destruction of the Jewish state and rejects the idea of a negotiated settlement to the Middle East conflict.
Peace talks are officially the remit of the Palestinian Authority president Mahmoud Abbas, a moderate who has expressed a willingness to immediately resume negotiations.
However the government says Mr Abbas cannot serve as a fig leaf for the Hamas hardliners and Ms Livni has dismissed him as "irrelevant".
Justice Minister Haim Ramon, seen as on the left of Mr Olmert's Kadima party, said that the Israeli government would wait until the end of the year to determine whether negotiations can be held with Mr Abbas.
"If by the start of next year, we see that there is no Palestinian partner, we will begin to promote our initiative after having mobilised support (for convergence) from the international community," he said.
Mr Olmert regards international support for convergence as crucial to its chances of success. The prime minister is expected to hold his first talks with US President George W. Bush in Washington later this month and should also meet with Egyptian President Hosni Mubarak in the coming weeks.
The Middle East diplomatic quartet -- which comprises the United States, United Nations, European Union and Russia -- issued a statement after talks in New York on Tuesday which emphasised a "continued commitment to the principles of partnership and negotiation leading to a two-state solution."
Chief Palestinian negotiator Saeb Erakat welcomed the quartet's commitment "to a negotiated settlement between the two parties to resolve issues such as the borders."