RENO, Nev. — Republican presidential candidate Mitt Romney on Tuesday called for an independent investigation into claims the White House had leaked national security information for President Barack Obama's political gain, part of a searing speech that marked a wholesale indictment of the Democrat's foreign policy.

In a race that has so far focused almost entirely on the sluggish economy, Romney also criticized Obama over potential cuts in the defense budget and critiqued his handling of Iran's nuclear threat, the violence in Syria and relations with Israel during an appearance at the Veterans of Foreign Wars convention.

It was Romney's first foreign policy speech since he emerged as the likely Republican presidential nominee. He accused Obama of putting politics over national security, a serious charge that went straight at a policy area where national polls show the president with the edge.

The turn also was a reminder that the increasingly biting campaign, which paused over the weekend in deference to the deadly movie theater shooting in Colorado, was on again in earnest.

"This conduct is contemptible," Romney said of the leaks of classified information. "It betrays our national interest. It compromises our men and women in the field. And it demands a full and prompt investigation by a special prosecutor, with explanation and consequence."

Attorney General Eric Holder has appointed two federal prosecutors to get to the bottom of the leaks, but Romney suggested that wasn't good enough. The White House has rejected calls for a special prosecutor, saying there is no need for one.

Romney stopped short of accusing Obama specifically of leaking information that included details of the mission that killed Osama bin Laden last year. He made the charge as he prepared to embark later Tuesday on a trip to Great Britain, Israel and Poland and meetings with a host of foreign leaders.

Obama has strongly rejected the leak accusations that, until Tuesday, had been contained to Republicans in Congress. During a news conference last month, the president called the accusations "offensive" and "wrong."

White House spokesman Jay Carney responded Tuesday by saying Obama "feels extremely strongly about this" and noting Holder's appointment of the two federal prosecutors to investigate.

"The president has made abundantly clear that he has no tolerance for leaks and he thinks leaks are damaging to our national security interests," Carney said.

Romney also suggested that politics is behind Obama's push for defense cuts and warned that the spending reductions would weaken the military. "Strategy is not driving President Obama's massive defense cuts," Romney said.

The automatic, across-the-board cuts of $1.2 trillion to defense and domestic programs are slated to begin on Jan. 2 unless Congress comes up with a plan to avoid them. They were set in motion after a bipartisan congressional "supercommittee" failed to come up with an equivalent amount in cuts.

Republicans have tried to pin the looming defense cuts on Obama, but GOP members in the House and Senate voted for the reductions last August as part of a far-reaching bill that raised the nation's borrowing authority and implemented cuts to reduce the growing federal deficit.

Obama made that point in his VFW speech on Monday. "There are a number of Republicans in Congress who don't want you to know that most of them voted for these cuts," he said. "Now they're trying to wriggle out of what they agreed to."

Defense spending is a local campaign issue in Virginia and Florida, election battleground states with a large military civilian workforce. Romney faces scrutiny in such states for proposing a 10 percent cut in the federal workforce, which would affect military and defense jobs.

Reflecting the campaign's recent attention to veterans, Obama added a visit Tuesday with some of them to his fundraising schedule in Portland, Ore., before flying to an event in the Seattle area.

Obama slid into a blue vinyl booth with three middle-age veterans who were among the lunchtime crowd at Portland's Gateway Breakfast House. The conversation turned quickly to veterans care, including those who live in rural areas.

After the VFW speech, Obama campaign spokesman Ben LaBolt said Romney was resorting to "cheap attacks" on the president "that lack credibility."

To bolster his criticism over the leaks of classified information, Romney referenced comments from Sen. Dianne Feinstein, who said Monday that the White House appeared to be behind some of the leaks. The California Democrat, who chairs the Senate Intelligence Committee, said she was convinced Obama himself did not didn't leak secret information.

It's been a simmering Republican complaint, quelled little by Holder's action, in response to leaks about the bin Laden raid, as well as U.S. involvement in cyberattacks on Iran and about an al-Qaida plot to bomb a U.S.-bound airliner.

Feinstein said Tuesday she was "disturbed by these leaks." In a statement she added: "I regret that my remarks are being used to impugn President Obama or his commitment to protecting national security secrets."

Romney, a former Massachusetts governor with a business background, has for months aggressively raked Obama's stewardship of the economy. Polls consistently have shown voters see Romney as better able to handle it.

But Romney has been unable to cut into Obama's edge on national security issues. The administration's counterterrorism fight against al-Qaida and especially the killing of bin Laden has undercut the label Republicans have long attached to Democrats as soft on defense.

Romney called for a total cessation of uranium enrichment in Iran, and proposed tying foreign aid to Egypt to peaceful relations between Egypt and Israel.

He called for strict enforcement of sanctions against Iran and pledged to use "every means necessary to protect ourselves and the region."

But the speech was more criticism than proposition.

Romney said Obama had alienated Israel and other key U.S. allies such as Poland and the Czech Republic.

He derided as politically motivated Obama's candid comment to the Russian president that he would have more flexibility to deal with Russia after the election.

Vice President Joe Biden hit Romney for "reflexively" criticizing Obama's policies without offering alternatives.

"When he does venture a position, it's a safe bet that he previously took exactly the opposite position and will probably change his mind again and land in the wrong place – far out of the mainstream," Biden said in a statement.

A NBC/Wall Street Journal poll published Tuesday showed Obama is seen as a better commander in chief, 45 percent to 35 percent. Last week, a CBS News/New York Times poll found 47 percent of voters said Obama would do a better job handling foreign policy, while 40 percent chose Romney.

___

Pace reported from Portland, Ore. Associated Press writers Jim Kuhnhenn and Donna Cassata in Washington contributed to this report.

Also on HuffPost:

Loading Slideshow...
  • With A Little Help From My Friends (Joe Cocker)

    <strong><a href="http://www.huffingtonpost.com/2012/05/28/mitt-romney-will-not-repu_n_1551540.html" target="_hplink">(May 28, 2012) --</a></strong> Despite a resurgence of <a href="http://www.thedailybeast.com/articles/2012/05/25/mitt-romney-s-new-bff-donald-trump.html" target="_hplink">Donald Trump's birther claims</a>, Romney refused to repudiate the billionaire, who has been helping with his 2012 campaign efforts. "You know, I don't agree with all the people who support me ... I need to get 50.1 percent or more and I'm appreciative to have the help of a lot of good people," Romney said. (Photo by Ethan Miller/Getty Images)

  • Who Let The Dogs Out (Baha Men)

    <strong><a href="http://www.huffingtonpost.com/2012/04/16/mitt-romney-seamus_n_1429925.html" target="_hplink">(April 16, 2012) -- </a></strong> In an interview with ABC's Diane Sawyer, Romney discussed the political fallout over strapping his dog Seamus to a car roof. He admits that he probably would not do it again. (Handout)

  • It's The End Of The World As We Know It (R.E.M.)

    <strong><a href="http://www.huffingtonpost.com/2012/04/04/mitt-romney-medicare-president-obama_n_1403267.html" target="_hplink">WASHINGTON, D.C. (April 4, 2012) --</a></strong> Speaking before the Newspaper Association of America, Romney attacked Barack Obama on his health record, claiming the president "has taken a series of steps that end Medicare as we know it." (Photo: Jim Watson/AFP/Getty Images)

  • For The Love Of Money (The O'Jays)

    <a href="http://www.huffingtonpost.com/2012/03/14/mitt-romney-i-made-a-lot-of-money_n_1345516.html" target="_hplink"><strong>NEW YORK, N.Y. (March 14, 2012) -- </strong></a> Romney became testy on Fox News while discussing his appeal to lower-income voters. On the same day, Occupy Wall Street protesters staged a demonstration outside Mitt's Waldorf Astoria hotel fundraiser. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • People Are Strange (The Doors)

    <strong><a href="http://www.huffingtonpost.com/2012/03/09/mitt-romney-south_n_1334478.html" target="_hplink">PASCAGOULA, Miss. (March 9, 2012) --</a></strong> While on the trail in Alabama and Mississippi, Romney got in touch with his Southern side, learning how to say "y'all" and liking his grits. With those new experiences in hand, he admitted that "strange things are happening to me." (Photo: AP/Evan Vucci)

  • Pink Cadillac (Bruce Springsteen)

    <a href="http://www.huffingtonpost.com/2012/02/24/mitt-romney-cadillac_n_1299740.html" target="_hplink"><strong>DETROIT, Mich. (Feb. 24, 2012) -- </strong></a> While speaking before the Detroit Economic Club at Ford Field, Romney listed not two, not three, but four American-made cars that he and his wife, Ann, owned. Among the vehicles: "a couple of Cadillacs." (Photo: Scott Olson/Getty Images)

  • It's The Hard-Knock Life (Annie & The Orphans)

    <strong><a href="http://www.huffingtonpost.com/2012/02/01/mitt-romney-very-poor_n_1246557.html" target="_hplink">TAMPA, Fla. (Feb. 1, 2012) --</a></strong> In an interview with CNN, Romney noted that he is "not concerned about the very poor," citing the social safety net for that segment of the populace. (Photo: Ethan Miller/Getty Images)

  • America The Beautiful

    <a href="http://www.huffingtonpost.com/2012/01/31/mitt-romney-america-the-beautiful-_n_1243908.html" target="_hplink"><strong>THE VILLAGES, Fla. (Jan. 31, 2012) --</strong></a> On the eve of Florida's primary, Romney led his supporters in a singing of the patriotic song. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • Successful (Drake, Lil Wayne)

    <a href="http://www.huffingtonpost.com/2012/01/19/mitt-romney-tax-returns_n_1217708.html" target="_hplink"> <strong>CHARLESTON, S.C. (Jan. 19, 2012) -- </strong></a> During CNN's GOP debate, Romney refused to commit to disclosing his tax returns, offering no apologies for his success. (Photo: Emmanuel Dunand/AFP/Getty Images)

  • Bye Bye Bye ('N Sync)

    <a href="http://www.huffingtonpost.com/2012/01/09/mitt-romney-i-like-being-able-to-fire-people_n_1194115.html" target="_hplink"><strong>NASHUA, N.H. (Jan. 9, 2012) -- </strong></a> In a speech about insurance options, Romney tells audience members, "I like being able to fire people who provide services to me." (Photo:AP/Charles Dharapak)

  • Don't Know Why (Norah Jones)

    <strong><a href="http://www.huffingtonpost.com/2011/10/28/mitt-romney-embraces-climate-change-denial_n_1063905.html" target="_hplink">PITTSBURGH, Pa. (Oct. 27, 2011) --</a></strong> Back in June 2011, Romney said humans are somewhat tied to climate change. By October, he had reversed course, saying "We don't know what causes climate change." (Photo: Jim Watson/AFP/Getty Images)