Sen. John McCain, a strong critic of President Obama's foreign policy in the Middle East, agreed with Obama's characterization of the evolving relationship between the U.S. and Egypt in an appearance on CNN Thursday morning.

McCain signed on to Obama's assessment that Egypt is now neither an ally nor an enemy. "First of all, I think the president is basically right," McCain said. "I hate to get into these word parsings but they have gone from a staunch ally under [former President Hosni] Mubarak to one which is obviously…seeking its own way. But we have to have a good relationship with with them or we should make every effort to have a good relationship with them."