Austrian Foreign Minister Michael Spindelegger on Wednesday urged both Israel and Palestine to make due contributions to Middle East peace.

The conflict in the Middle East could only be solved through serious negotiations, which needed everyone to make a contribution to create an atmosphere for the negotiations, Spindelegger said after meeting with his Israeli counterpart Avigdor Lieberman.

"In the Middle East, no success will be made overnight," he said. "But we need to take any opportunity for movement."

"The Middle East peace process would be in the best interests of Israel."

The development of Israeli relations with Egypt and Jordan in recent decades showed that a sustainable peace would bring safety for Israel, Spindelegger noted.

The minister called on Israel to change its Middle East policies, including on its settlements and its blockade of Gaza.

He also said the Palestinians must do their part.

"A sustainable inter-Palestinian agreement, a convincing rejection of violence and recognizing Israel's right of existence are the essential inputs for the realization of the vision of an independent state for the Palestinian people," he said.