A new Washington Post-ABC poll shows fewer than half of Americans approve of the way President Obama is handling international affairs.
But the president's grade on foreign policy has actually improved slightly since the beginning of summer, even as crises around the globe have multiplied. And Obama says he's confident in his strategic approach, even as he cautions that there are no quick fixes.
For Obama, Tuesday's announcement of tough economic sanctions against Russia for its interference in Ukraine the culmination of a monthslong diplomatic push finally put the U.S. and Europe on the same page.
"Today is a reminder that the United States means what it says. And we will rally the international community in standing up for the rights and freedom of people around the world," he said.
White House aides argue it was American leadership that created space for Ukraine to hold elections and strengthen ties to Europe, while Russia now finds itself increasingly isolated.
But critics scoff at that position, noting the international coalition against Russia coalesced only after the downing of the Malaysian jetliner. They also point to polls showing foreign policy, once a strong suit for Obama, now a drag on his overall approval rating.
David Rothkopf, editor of Foreign Policy magazine, said it's not just Republicans who are critical.
"There's a sense of disengagement, there's a sense of aloofness, and frankly, there's not a great deal of a sense of competence in terms of managing foreign policy issues," he said.
And Ukraine is just one of many foreign challenges confronting Obama, along with fighting in the Middle East, territorial tensions in Asia, and turmoil in Central America that's sent tens of thousands of young people fleeing to the U.S. border.
Former Secretary of State Madeleine Albright told CBS this week that compared to the days of the Cold War, when leaders could focus on a single enemy, the trouble spots today are far more diffuse.
"There are an awful lot of things going on that need understanding and explanation. But to put it mildly, the world is a mess," she said.
Obama himself acknowledged the wide range of foreign policy challenges during a White House briefing earlier this month.
"None of these challenges lend themselves to quick or easy solutions, but all of them require American leadership," he said. "And as commander in chief, I'm confident that, if we stay patient and determined, that we will, in fact, meet these challenges."
Indeed, patient diplomacy is the hallmark of Obama's foreign policy, said Michael Cohen of the Century Foundation. And while it doesn't grab headlines the way a military response might, he said it can yield positive results.
"There are those who I think would love to see a more dramatic response one that would turn back Russia's escalation," he said. "That's not going to happen. If you want to convince Putin and Russia to pursue a different course than they've pursued in Ukraine, then it's going to take time."
Cohen pointed to the example of Iran, where Obama was willing to wait years as economic sanctions took their toll, finally forcing Iran to the bargaining table over its nuclear program. Those talks have now been extended, and it's still not clear if they'll bear fruit.
What's more, it's hard to counsel patience to those fleeing the civil war in Syria, or caught in crossfire between Israel and Hamas. Rothkopf said patience is the wrong word for the Obama administration's approach.
"That's a very charitable interpretation," he said. "I think it comes across to a lot of people as passive and to some people as inert."
Rothkopf's forthcoming book, National Insecurity, charts U.S. foreign policy under both Obama and George W. Bush. He said while Americans came to regret the foreign adventures of the early Bush years, many see today's approach as too hands-off and an overcorrection.
He said Americans instead want the United States to be seen as a leader, one with clear goals and the ability to advance its interests.