"Obviously we are all looking for a way forward. The United States and myself remain deeply, deeply committed to a two-state solution," Kerry said after a Paris meeting with his counterparts from France, Italy, Britain, Germany and the EU.
"At the moment it is a difficult one, because of the violence that has been taking place, and there are not many people in Israel or in the region itself right now that believe in the possibilities of peace because of those levels of violence," he added.
"The Israeli-Palestinian conflict remains but is getting worse, the status quo cannot last," Ayrault said in Paris.
The newly-appointed French foreign minister visited Cairo last week to drum up support for the initiative to hold an international conference by the summer to revive peace talks.
Also Read
A previous round of talks brokered by Kerry collapsed in April 2014.
"...Not any one country or one person can resolve this. This is going to require the global community, it will require international support," said Kerry.
EU foreign policy chief Federica Mogherini said France was coordinating its proposals with the EU as part of "joint efforts to try and create conditions for a two-state solution".
The renewed efforts to resolve one of the world's oldest conflicts come amid a wave of violence that has seen Palestinians carry out knife, gun or car-ramming attacks against Israelis.
Since October 1, 188 Palestinians, 28 Israelis, two Americans, an Eritrean and a Sudanese have died, according to an AFP count.
Others were shot dead by Israeli forces during clashes or demonstrations.
Many analysts say Palestinian frustration with Israeli occupation and settlement building in the West Bank, the complete lack of progress in peace efforts and their own fractured leadership have fed the unrest.
Israel blames incitement by Palestinian leaders and media as a main cause of the violence.