Hegazi's order to suspend the eight women seems to have been part of this drive to overhaul her organisation's look.
Khadija Khatab, one of the women taken off air, said the decision was "humiliating and even scandalous".
She told the al-Watan newspaper: "It is just an attempt to get rid of the successful [presenters] and retain others who present programmes that have no strong content".
But Majdi Lasheen, a state television official, defended the move and said it should sound "the alarm for all TV presenters that they have to pay attention to their appearances, including body weight".
He said: "This is the beginning of a plan to apply discipline and regulations designed to restore the beautiful image of all official TV stations. The decision to suspend the eight presenters is aimed at giving them a chance to change their looks in order to fit appearance on television."
State television officials did not say how much weight the presenters were expected to lose or who would judge when their appearance was "appropriate".
Eman Beibers, chairman of the Association for the Development and Enhancement of Women, said the decision was wrong and pointed to Oprah Winfrey as proof that weight should not matter for television presenters.
"Our problem is that we judge people by appearance rather than performance and content," she said.