The swearing-in ceremony took place in Cairo. (Agencies)
The government of about 30 ministers - including four women and several technocrats - is led by Prime Minister Ibrahim Mahlab, who also served as the interim premier for the past five months.
He is the second person to fill the post since el-Sissi ousted Egypt's first freely elected president, Mohammed Morsi, in July last year following massive protests against the Islamist leader and his Muslim brotherhood. Mahlab was asked by el-Sissi to return to the post.
It is also the first Cabinet under el-Sissi, the country's former army chief and defence minister, who was sworn-in as the President earlier in June following a landslide victory in the election last month.
el-Sissi has pledged to put security and restoring the country's battered economy at the top of his agenda. He has also vowed to build a more stable future after three turbulent years since the ouster of longtime autocrat Hosni Mubarak.
el-Sissi has also said there will be no tolerance for those who took up arms against the government.
Since Morsi's removal, his supporters have held demonstrations, which have been met by a fierce crackdown by security forces that have killed hundreds and arrested thousands.
Morsi and many of the top brotherhood leaders have been jailed and are on a series of trials.
For the first time, the Cabinet does not include the Information Ministry, the government body that for decades has overseen state media.
The move is in line with the newly adopted Constitution, which calls for an independent institution to regulate media and the press.
The swearing-in ceremony took place in Cairo.