McCain, Graham Say Egypt Days Away From 'All-Out Bloodshed'

Sens. John McCain (R-AZ) and Lindsay Graham (R-SC), who were in Egypt attempting to ease tensions between the country's interim leaders and their opposition, said Tuesday that the situation in that country was worse than they had thought.

"These folks are just days or weeks away from all-out bloodshed," Graham told "CBS Evening News."

The senators said that the only solution to avoid further conflict is for all of the political factions involved to reconcile, and for the Egyptian military to release Muslim Brotherhood leaders from prison for negotiations.

"I think I wouldn't be here if I didn't think that it might [fail]," McCain said. "I think the events in the next two weeks will determine that."