The Verdict: Need More Info
Restoration is possible, and it turns on the date and the ground of the decision that removed your nationality. Get a copy of that Cabinet decision, which had to be reasoned and published in the Official Gazette.
Article 18 of the Egyptian Nationality Law lets the Interior Minister restore nationality once five years have passed since a withdrawal or deprivation. Before then it takes a decision of the President. Both are discretionary and the law sets no criteria.
The ground matters. Withdrawals under Article 15 and deprivations under Article 16 range from naturalising abroad without permission to criminal convictions, absence from Egypt and security grounds. Take independent legal advice in Egypt before applying.