Egypt on Monday extended a decades-old state of emergency by two years despite pledges it would be replaced by new legislation.