Egypt's foreign minister Mohammed al-Orabi resigned as Prime Minister Essam Sharaf named two deputies in the first steps towards a sweeping cabinet shuffle.