Sens. John McCain, R-Ariz., and Lindsey Graham, R-S.C., are planning to travel to Egypt as soon as next week, Senate aides said today.

Graham told reporters today that President Obama asked the two senators to travel to the region to assess the situation and to urge the Egyptian military to proceed with new elections.

"The president asked Sen. McCain and myself to go to Egypt next week, so we're trying to find a way to get there," Graham said, according to The Associated Press. "So we can go over and reinforce in a bipartisan fashion the message that we have to move to civilian control, that the military is going to have to, you know, allow the country to have new elections and move toward an inclusive, democratic approach."

The White House declined to comment on the potential trip.

Graham and McCain's trip comes as the country is enduring violent protests after Egyptian President Mohamed Morsi was removed by the military at the start of the month.

Sen. Rand Paul, R-Ky., has proposed an appropriations bill amendment that would redirect $1.5 billion in foreign aid to Egypt. A vote on the amendment is scheduled for Wednesday.

ABC News' Mary Bruce and The Associated Press contributed to this report.