The UN expressed regret over the deaths, and called on the authorities to "ensure the protection of all".
Thousands of demonstrators fought opponents with stones on their march to the Defence Ministry.
A new Cabinet was sworn in under pressure from protesters demanding faster change.
Egypt`s foreign minister as PM Essam Sharaf appointed two deputies in the first steps towards a cabinet shuffle aimed at appeasing protesters.
Yehia el-Gamal had earlier offered his resignation but it was rejected by ruling military council.
Egyptian PM Essam Sharaf is facing mounting pressure from protesters over the slow pace of reform.
Egypt`s Prime Minister-designate
vowed before thousands of demonstrators at a central
Cairo square to do everything he could to meet their demands
and pleaded with them to turn their attention to "rebuilding"
Thousands of Egyptian demonstrators
greeted new Prime Minister Essam Sharaf with raucous cheers of
support in Cairo`s Tahrir Square today, a day after he was
named to the post.
Day in Pics: 23rd September
Showbiz World - September 23, 2014
'Kill Dil'- Posters