Egypt expressed its "complete support" Thursday for the Sudanese people and their army in the political transition to come, following the ouster of long-time autocrat Omar al-Bashir.