The ministers of tourism, agriculture, and local development were among those replaced under the new Cabinet head Sherif Ismail.