Sisi, who is in New York for the UN General Assembly, was interviewed by the American PBS network for a second consecutive year.
Instead of broadcasting the new interview on Tuesday, state-run Channel 1 aired the one he gave last year.
The transmission was cut when staff realised the error.
Egypt's Sisi says Putin ready to host Mideast peace talks
State television Safaa Hegazy apologised for the "grave mistake" and said an investigation was under way to identify those responsible.
News chief Mostafa Shehata confirmed he had been sacked.
He told AFP it was "illogical" as others had also been involved in the broadcast but put it down to "fate".
The gaffe drew heavy criticism from the anchors of pro-Sisi private television channels which have devoted extensive coverage to the president's visit to New York.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ