(CNN) — President Barack Obama should send David Petraeus, a retired four-star general who ran the wars in Iraq and Afghanistan, back to Iraq to help deal with the growing unrest in the country, Sen. John McCain said Sunday on CNN's "State of the Union."
The Arizona Republican also weighed in on a new book by former Defense Secretary Robert Gates, saying he would have waited a bit longer to release the book, which offers a blistering critique of the Obama administration.
On Iraq, McCain said the country is not a lost cause and argued the United States can still offer assistance to help quell the renewed violence that's rocked the country in the last year.
The 2008 GOP presidential nominee said he opposed sending combat troops back to Iraq, but added the U.S. can provide other kinds of aid, such as logistics support and Apache helicopters.
"I would suggest perhaps sending David Petraeus and Ambassador (Ryan) Crocker back over there," McCain told CNN chief political correspondent Candy Crowley. "(Iraqi Prime Minister Nuri) Al-Maliki trusts them."
Petraeus has largely stayed out of the limelight since he resigned from his post as CIA director in November 2012 following an affair with his biographer, Paula Broadwell.
Crocker was the U.S. ambassador to Iraq from 2007 to 2009, before becoming the ambassador to Afghanistan. He left the latter position in 2012 due to health reasons.
McCain also said if he were in Gates' position, he might have waited a little bit longer to release a memoir about his role as defense secretary. The book, which includes strong criticism of Gates' former boss, Obama, is set to release on Tuesday.
The Arizona Senator described Gates as "one of the finest public servants I have known" and said the book "surprised all of us who know him, and he's decided to really kind of let loose."
McCain added, however, he would have waiting "a little longer than now" to release the book, titled "Duty: Memoirs of a Secretary at War."
"But I also respect his ability to voice his views any time he wants to," McCain said.