Palestinian President Mahmoud Abbas and French President Nicolas Sarkozy will meet in Paris in the coming days to discuss the Palestinian bid for statehood at the UN, a top Palestinian official told AFP on Tuesday.

Palestinian Foreign Minister Riyad al-Maliki said Abbas would depart for France after meeting with Colombia's President Juan Manuel Santos on Tuesday to discuss the Palestinian request for UN Security Council recognition of a Palestinian state.

The trip is aimed at lobbying Colombia and France, who are both on the 15-member UN Security Council. France has suggested that the UN grant the Palestinians the status of observer state - less than the full membership they are seeking.

"We are going to have a meeting with the French President Sarkozy on the same subject, because France is also a permanent member of the Security Council," Maliki told AFP on Monday.

Abbas said Monday in Colombia that he was willing to restart peace negotiations with Israel "at any moment," AFP reported. "We are in favor of peaceful negotiations leading to the creation of a Palestinian state alongside the state of Israel," Abbas said in Bogota, according to the AFP report.

"We are at any moment willing to return to the negotiating table if Israel is of the same mind," he said, during an event where he was declared an honorary citizen of the Colombian capital, Bogota, by the city's mayor, AFP reported.

The Middle East Quartet envoys said Sunday they will invite Israeli and Palestinian representatives for a first round of peace talks in the coming days, in an attempt to restart negotiations that have been stalled since 2008.

Envoys from the Quartet - the United States, the European Union, the United Nations and Russia - met Sunday in Brussels to hash out a strategy as international pressure to reach a peace deal mounts.

"Israel welcomes the Quartet's call for direct negotiations between the parties without preconditions," Netanyahu's bureau said in a statement released week. 

Mark Regev, spokesman for Prime Minister Benjamin Netanyahu, told reporters last week, "We are ready for talks with all the core issues [of the conflict] on the table."