Egypt's first democratically elected president, Mohamed Morsi, will appoint a woman as one of his vice presidents and a Christian as another, his policy adviser told CNN.

"For the first time in Egyptian history -- not just modern but in all Egyptian history -- a woman will take that position," Ahmed Deif told CNN's Christiane Amanpour on Monday. "And it's not just a vice president who will represent a certain agenda and sect, but a vice president who is powerful and empowered and will be taking care of critical advising within the presidential Cabinet."

The news came as the man Morsi beat for the presidency, Ahmed Shafik, left Egypt for Abu Dhabi, and as Cairo's administrative court overturned a rule that allowed the military to arrest people without a warrant.

Though Morsi had previously argued for banning women from the presidency, he said before the election that as president he would stand for women's rights.

"The role of women in Egyptian society is clear," Morsi told CNN weeks before the runoff election. "Women's rights are equal to men. Women have complete rights, just like men. There shouldn't be any kind of distinction between Egyptians except that ... based on the constitution and the law."

The Islamist figure, a Muslim Brotherhood leader, also promised to safeguard the rights of minorities.

CNN