"We categorically reject Peres's proposal which takes us back to square one," Nabil Abu Rudeina, spokesman of Mahmoud Abbas, the Palestinian president, said.
Solana told Al Jazeera that it is still visible to have peace between Arabs and Israel based on pre 1967 border line.
"I think it is visible and doable. I think we have to keep working together --the EU, the United States and a group of Arab countries-- in the same wave length to really move it on and do it a reality of those promises of the past."
The roadmap drafted in 2003 by the US, the EU, Russia and the UN, outlines steps toward establishing a viable Palestinian state living in peace alongside Israel.
Binyamin Netanyahu, Israel's prime minister, has refused to publicly endorse a two-state solution or to halt settlement construction in the occupied West Bank, two key requirements of the roadmap.
Netanyahu is due to outline his government's policies on the peace process at a speech on Sunday in a bid to ease tensions with Israel's chief ally, the United States.
Mark Regev, Netanyahu's spokesman, declined to comment on Peres's offer.