Egypt's first ever democratically elected president, Mohamed Morsi, will make history in another way: by appointing a woman as vice president, his policy adviser told CNN.

He will also choose another vice president who is Christian, Ahmed Deif said. "For the first time in Egyptian history not just modern but in all Egyptian history a woman will take that position," 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."

Although Morsi has 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 Amanpour through a translator 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 is based on the constitution and the law."

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

Egypt "definitely" will not be an "Islamic Republic," Deif said Monday. Morsi moved into his offices Monday, said Jihad Haddad, an adviser to the transition team.

He began the work of assembling a new government one of the tasks he maintains the power to do after the military junta running the country recently slashed the presidency's reach.

The process of picking people to serve in the Cabinet will take time and "won't end in a day," Haddad said.

Ahmed Shafik, who lost to Morsi, left the country Tuesday for the United Arab Emirates, his attorney and a Cairo airport official said.