Egyptian President Hosni Mubarak has sworn in a new Cabinet, replacing one dissolved as a concession to unprecedented anti-government protests.