Countering conventional wisdom that President Obama's foreign policy successes bolster the president's credentials ahead of the 2012 election, Sen. Lindsey Graham said Sunday that the Republican presidential candidates must be more forceful in challenging his decisions.

"To the Republican Party: national security matters, step up on it. ... We've got a jobs problem. We've got a national security problem that is growing by the day," Graham, R-S.C., told Fox News Sunday."

Graham credited the president with killing Al Qaeda leader Usama bin Laden and supporting the overthrow (and death) of Libya's Muammar Qaddafi, but, by Graham's account, the president has failed by allowing Tehran to get a leg up in Iraq and get that much closer to nuclear weapons.

Obama has thrown Israel "under the bus," Graham said; he has blown his policy on the Guantanamo Bay detention facility and has made a politically expedient decision to remove U.S. troops from Afghanistan by September 2012, before the election...