Senator John McCain, the ranking Republican on the Senate Armed Services Committee who lost his 2008 presidential bid to President Barack Obama, said Washington needed to show it was serious about wanting peace in the Middle East and sending someone as senior as Clinton would help.
"The United States of America has got to push as hard as we can to resolve this Israeli-Palestinian issue," McCain said on CBS's "Face the Nation" program. "So many events are hinged on making that process go forward."
"I'd find someone even as high ranking as former President Bill Clinton to go and be the negotiator," McCain said. "I know he'd hate me for saying, that but we need a person of enormous prestige and influence to have these parties sit down together as an honest broker."
In 2000 during his second term as president, Bill Clinton made a high-stakes Middle East peace push that ultimately failed. But he is widely perceived to have credibility with both Israelis and Palestinians.
Like other top U.S. Republicans, McCain said the United States needed to be "as heavily involved as it possibly can" in the latest conflict, which has been escalating in five days of Palestinian rocket attacks on Israel and Israeli air strikes on the Gaza Strip.
But he said he did not know how much influence the Obama administration would have, following failed efforts in 2009 to help bridge differences between Israelis and Palestinians.
"We have a lot of work to do to regain some credibility because we're crumbling all over the Middle East," McCain said.