He told an enthusiastic audience of the American-Israel Public Affairs Committee the incursion occurred because "of a reckless foreign policy where not one believes in American strength anymore. The whole situation cries out for American leadership and I'm sorry to tell you it's MIA [missing in action]."
While McCain's criticism was expected, the applause he was offered was a frank expression of widespread frustration with the Obama Administration on the part of supporters of Israel, the Washington Post said.
McCain also called on the U.S. Senate to pass sanctions against Iran if negotiations regarding Iran's nuclear program fail, adding guarded optimism a new round of talks will broker a comprehensive deal on Iran's nuclear issues, the Jerusalem Post reported.
"I hope they succeed, but I doubt," he said.
McCain also appealed to the Obama administration to do more to strengthen its foreign policy.
"I have never seen this world in need of strong American leadership [more] than it is today. Israel needs you," he said.