France suggested on Sunday the international community recognise a Palestinian state before its borders had been fixed.
The foreign ministers of France and Spain also said that Europe would push for a tight timetable for a final round of peace talks between Israel and the Palestinian Authority.
In a joint editorial published in the daily Le Monde, France's Bernard Kouchner and his Spanish counterpart Miguel Angel Moratinos said the talks should lead to the recognition of a Palestinian state.
"We need ... a fixed calendar of negotiations on the final status questions (security, borders, water, refugees and Jerusalem) and a serious framework mechanism, learning from past mistakes," the ministers wrote.
Kouchner also floated the idea in a newspaper interview, published hours before Palestinian President Mahmoud Abbas arrived in Paris for talks on Monday with French President Nicolas Sarkozy.
Kouchner told Journal du Dimanche: "One can imagine a Palestinian state being rapidly declared and immediately recognised by the international community, even before negotiating its borders. I would be tempted by that."
French Prime Minister Francois Fillon, on a visit to Jordan, said Kouchner's proposal showed France's willingness "to accelerate the (peace) process, to take initiatives that will kick off negotiations, which are taking too long to start".
"Next year will mark the 20th anniversary of the Madrid conference, where the peace process began. There's no more time to lose. Europe must open the way," the ministers wrote.
Chief Palestinian negotiator Saeb Erekat welcomed the remarks.
"We consider that the time has come for European Union states to announce their recognition of the state of Palestine on the '67 borders," Erekat told Reuters, referring to the borders of the West Bank and Gaza Strip as they stood on the eve of the 1967 Middle East war.
The Ramallah-based Palestinian leadership said in November it would launch a diplomatic push to seek U.N. Security Council backing for the creation of a Palestinian state based on the 1967 borders.
It said the initiative would aim to secure international support for the eventual creation of a state based on the 1967 borders.
Israel severed blow to peace talks more than a year ago over its offensive with Gaza that killed nearly 1500 Palestinians in the besieged land. Abbas is demanding that Israel first impose a complete freeze on settlements in the occupied West Bank and East Jerusalem.