The Bush administration said Monday that a new multibillion dollar military sales package for Arab nations will help secure Iraq and the Persian Gulf while promoting stability in a Middle East threatened by terrorism and the rising ambitions of Iran.

Embarking on a four-day tour of the region with Defense Secretary Robert Gates, Secretary of State Condoleezza Rice said the proposed U.S. package, estimated at up to $20 billion, "will help bolster forces of moderation and support a broader strategy to counter the negative influences of Al Qaeda, Hezbollah, Syria, and Iran."

"We are helping to strengthen the defensive capabilities of our partners and we plan to initiate discussions with Saudi Arabia and the other Gulf states on a proposed package of military technologies that will help support their ability to secure peace and stability in the Gulf region," she said in a statement.

The new sales to Arab countries, notably Saudi Arabia and other Gulf states, were not enumerated but will be balanced with a more than 25 percent increase in military aid to Israel over the next 10 years, enabling the Jewish state to keep its qualitative military edge over neighbors with which it has no peace deal.

Israel will receive a total of $30 billion in U.S. military assistance while Egypt, which along with Jordan has made peace with Israel, will get $13 billion as part of the broader package.

Specific figures for Saudi Arabia and Gulf nations like Bahrain, Kuwait, Oman, Qatar and the United Arab Emirates, will be determined in the coming weeks, according to Under Secretary of State Nicholas Burns, Washington's third-highest ranking diplomat, who will travel to the region in mid-August for follow-up talks.

Rice said she and Gates, who leave for the Middle East later Monday, would open discussions on specifics on their trip going through broad outlines of military shopping lists with the governments involved. Any sales would have to be approved by Congress, where some lawmakers have expressed deep concerns about their impact on the region and Israel.

In 1986, congressional disapproval helped persuade the Reagan administration to cut back an arms package to Saudi Arabia.

But in a conference call with reporters, Burns noted that Israel had on Sunday reversed long-standing opposition to boosting Arab military might and said it understood the rationale behind the plans, chiefly the threat posed by Iran, its alleged drive to develop nuclear weapons and support for terrorist groups.

"The Iran element is one factor, it's not the overriding factor in why we're doing this," and the administration would have pursued such sales even if Iran were not perceived by its neighbors as a significant threat, Burns said.

At the same time, he put the possible threat from Iran in stark terms.

Across the region, "there is a high degree of concern about Iran's quest to become a nuclear weapons power but also about fact that as you know Iran has armed and funded most of the Middle East terrorist groups," Burns said.

The intended military sales were announced as Washington renews appeals for countries in the region to support its efforts in Iraq and the Iraqi government. Burns denied that the proposed packages were meant to buy backing for Iraq.

"There are no formal quid pro quos in this, but it figures that we would want our friends to be supportive of Iraq," he said.