Mr. McCain, a widely respected figure on national security and his party’s 2008 presidential nominee, said the White House’s recommendations could be beneficial.

But there’s a deeper problem that must be addressed, he said.

“Right now there’s kind of a generational change. Young Americans do not trust this government,” Mr. McCain said. “Without trusting government you can’t do a lot of things.”