WASHINGTON (CNN) -- Israeli Prime Minister Benjamin Netanyahu reiterated his concern over the potential of a nuclear-armed Iran during meetings with top congressional leaders Tuesday.



Israeli Prime Minister Benjamin Netanyahu walks Tuesday with Reps. John Boehner, left, and Nancy Pelosi.



He met with the Senate Foreign Relations Committee first, followed by House Speaker Nancy Pelosi and House Minority Leader John Boehner.



An Iranian regime armed with nuclear weapons "is a great danger to all of us, to Israel specifically and to the moderate Arab regimes, [and] to America," Netanyahu said after his meeting with Pelosi and Boehner.



"Especially if this regime were to arm itself or arm terrorists with nuclear weapons, the consequences could be unimaginable."



Netanyahu also reiterated his call for normalizing relations between Israel and the "broader Arab world" while moving forward on the Israeli-Palestinian peace process.  Watch where Mideast flash points could be »



"We have to do this in tandem," he said. "That's going to be our policy. ... If we do it together, we'll get a lot further, a lot faster."



Pelosi said she endorsed a two-state solution for the Israelis and Palestinians, but emphasized that it "must be a solution that provides for a democratic Jewish state of Israel living side by side with her Palestinian neighbors."



"The question of Iran is one that is of concern to us in Congress," she said. "... It is an issue for the world. It is important for all of us to work together to be sure that Iran does not develop a weapon of mass destruction."



Netanyahu is on his first visit to Washington since becoming prime minister earlier this year -- his second time as head of Israel's government.



He met Monday with President Obama at the White House and dined with Secretary of State Hillary Clinton.



Obama offered the hawkish Israeli leader a small diplomatic victory, warning that he would not allow Iran to drag out talks as a way of buying time while it develops nuclear weapons.



Speaking at an Oval Office news conference, Obama again refused to commit to an "artificial deadline" for Iranian negotiations. But he also warned that he would not allow such talks, which he expects to accelerate after the Iranian presidential election in June, to be used as an excuse for delay.  Watch Obama start the clock on Iran »



"We're not going to have talks forever. We're not going to create a situation in which the talks become an excuse for inaction while Iran proceeds with developing ... and deploying a nuclear weapon," he said.



He said the United States is not "foreclosing a range of steps, including much stronger international sanctions, in assuring that Iran understands that we are serious."



The issue of Iran's nuclear ambitions has become increasingly urgent in recent months. Netanyahu wanted a time limit for negotiations relating to such ambitions, with the threat of military action if no resolution is reached.



Both Israel and the United States believe Iran is seeking nuclear weapons under the guise of a civilian nuclear energy program; Tehran denies the accusation. Israeli leaders have pointed to Iranian President Mahmoud Ahmadinejad's calls for the end of Israel as a Jewish state, and argue that quick action is needed.



Clinton and Netanyahu also talked about Iran, among other issues, during a 90-minute working dinner Monday night, according to a senior State Department official.



"Clinton's messages were entirely consistent with President Obama's," the official said. "She reiterated our support for a two-state solution, and explained our strategy for direct engagement as a means to prevent Iran from developing a nuclear weapons capability."



In his appearance at the White House, Netanyahu emphasized that while "the common goal is peace ... the common threat we face are terrorist threats and organizations that seek to undermine [that] peace and threaten both our peoples."



The prime minister called Iran the biggest threat to peace in the region.



"If Iran were to acquire nuclear weapons, it could give a nuclear
What concerns did U.S leaders have? Who said it was a great danger to us all? Who does Netanyahu say is a great danger to all of us? What does Netanyahu say? Who does the Israeli PM meet with Speaker Nancy Pelosi? Who is also concerned about Iran's nuclear intentions?
An Iranian regime armed with nuclear weapons Israeli Prime Minister Benjamin Netanyahu An Iranian regime armed with nuclear weapons An Iranian regime armed with nuclear weapons "is a great danger to all of us, to Israel specifically and to the moderate Arab regimes, [and] to America," House Minority Leader John Boehner. Congress,"
question: What concerns did U.S leaders have?, answer: An Iranian regime armed with nuclear weapons | question: Who said it was a great danger to us all?, answer: Israeli Prime Minister Benjamin Netanyahu | question: Who does Netanyahu say is a great danger to all of us?, answer: An Iranian regime armed with nuclear weapons | question: What does Netanyahu say?, answer: An Iranian regime armed with nuclear weapons "is a great danger to all of us, to Israel specifically and to the moderate Arab regimes, [and] to America," | question: Who does the Israeli PM meet with Speaker Nancy Pelosi?, answer: House Minority Leader John Boehner. | question: Who is also concerned about Iran's nuclear intentions?, answer: Congress,"