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."
"I would go one step farther. I think it's going to fail if something doesn't change," Graham added.