"We have agreed on the necessity of European-Arab action to revive the roadmap by the quartet," comprising the European Union (news - web sites), United States, United Nations (news - web sites) and Russia, he told a press conference, as the EU's Middle East envoy Marc Otte visited the kingdom.
The internationally-backed roadmap, which targets the creation of a Palestinian state in 2005, has made little progress since its June launch.
"We are waiting for the reaction of the European side on coordinating the joint action," said the minister, without providing details on the nature of the proposed action.
Otte, who arrived here Monday, was received on Tuesday by Saudi Crown Prince and de facto ruler Abdullah bin Abdul Aziz who, according to a Saudi official, called on EU countries to "exert pressure on Israel to cease its aggressions against Palestinians and the construction of the racist separation barrier."
Israel says the barrier -- which largely consists of barbed wire fencing but also takes the form of a concrete wall in places -- is crucial for preventing the infiltration of militants.
The Palestinians say it is little more than an attempt to pre-empt the borders of their promised state.
During a visit to the kingdom last month, Palestinian prime minister Ahmed Qorei urged Saudi officials to exert the kingdom's influence to revive the Middle East peace process.
In February 2002, Saudi Arabia proposed an initiative for peace with Israel that was adopted at an Arab summit in Beirut the following month.
