The ministers arrived as representatives of the Arab League, the first time the 22-member group has sent a delegation to the Jewish state. The Arab League peace plan envisions full recognition of Israel in return for evacuation of lands captured in the 1967 Middle East war.

“We are extending a hand of peace on behalf of the whole region to you, and we hope that we will be able to create the momentum needed to resume fruitful and productive negotiations” between Israel and the Palestinians and the rest of the Arab world, Jordan's foreign minister, Abdul-Ilah Khatib, said at a news conference with Israeli President Shimon Peres.

Egyptian Foreign Minister Ahmed Aboul Gheit said the two delegates had been asked by the league “to come and offer Israel the Arab peace initiative.” He urged Israel to consider the plan seriously.

“We hope that upon our return, we would also convey to the Arab League the responses of Israel and I hope that such responses will be positive,” he said.

Aboul Gheit and Khatib were slated to meet Prime Minister Ehud Olmert later on Wednesday and to appear at the Israeli parliament.

The visit, which came a day after former British Prime Minister Tony Blair made his first trip as new Mideast peace envoy, is part of a flurry of diplomatic efforts meant to restart peace talks after a seven-year lull.

Egypt and Jordan both have peace treaties with Israel and have sent their leaders to the country before, but never on behalf of the Arab League, which has traditionally been hostile toward the Jewish state.

Foreign ministry spokesman Mark Regev said the visit was historic.

The Arab League asked Jordan and Egypt to take the lead in pushing forward their newly revived peace plan, which offers a comprehensive peace agreement in exchange for Israel’s withdrawal from all territories captured in 1967.