Senators Lindsey Graham and John McCain, on a mission for U.S. President Barack Obama to help resolve the crisis brought on by the overthrow of President Mohamed Mursi last month, also called for the release of political prisoners.