JERUSALEM – Wrapping up a whirlwind international trip to Europe, Asia and the Middle East, Secretary of State Hillary Clinton said Monday that the United States and Israel are “on the same page at this moment” over how to deal with Iran.

Clinton vowed to use “all elements of American power to prevent Iran from obtaining a nuclear weapon.”

Echoing the growing skepticism expressed by Israeli officials regarding talks between Iran and six major nations aimed at curbing Tehran’s uranium enrichment program, Clinton said the Islamic Republic’s responses to date have been “non-starters. Despite three rounds of talks, it appears that Iran has yet to make a strategic decision to address the international community’s concerns.”

At the same time, Clinton also called upon Israeli leaders to do their part to further regional peace by showing the “courage and creativity” needed to end the conflict with Palestinians.

“We know that the status quo is unsustainable,” Clinton told reporters at a news conference in Jerusalem.

“The proof is in the security threats Israel faces: rocket attacks, terrorist threats, challenges in Gaza and (its) borders,” she said.

Clinton’s 24-hour stop in Jerusalem — which follows her weekend meeting with newly elected Egyptian President Mohamed Morsi — is her first trip to Israel in two years and probably her last as secretary of state. She plans to step down after the election.

The primary goal of the trip was to “compare notes with the Israelis on the Iranian threat, both with respect to the nuclear program and with respect to its activities in the region,” according to a senior State Department official.

Over the last year, the Obama administration has dispatched numerous senior diplomats and security officials to consult with Israel about Iran. Secretary of Defense Leon Panetta is expected to arrive later this month.

American officials are making sure to stay in close contact with Israel over talks being carried out by the United States and five other major powers: Britain, France, China, Russia and Germany.

Israel, the region’s only nuclear power, has threatened to launch a military strike against Iranian nuclear facilities if international efforts fail.

Iran says its nuclear program is only for civilian purposes. U.S. officials disagree, but believe there is still time for diplomacy and worry that a unilateral Israeli attack would spark a regional war.

In recent weeks, Israeli officials have softened their rhetoric about attacking Iran, although they insist that the option remains on the table.

In remarks before meeting with Clinton, Israeli Prime Minister Benjamin Netanyahu spoke of “our common effort to make sure that Iran not achieve its ambition of developing nuclear weapons.”

Though her visit brought no visible progress in jump-starting Palestinian peace talks, Clinton encouraged Netanyahu to offer a package of incentives, including releasing some Palestinian prisoners, to persuade the Palestinian Authority to drop its threat to seek statehood recognition from the U.N. General Assembly.

Coming on the heels of Clinton’s Egypt trip, the visit was also an attempt to bridge the growing divide between Israel and Egypt and encourage the two neighbors to maintain their 1979 peace accord.

Morsi, until recently a Muslim Brotherhood leader, has assured the world that Egypt will abide by the treaty, but he has raised concerns in Israel by speaking about making adjustments to it.