Egypt's move was "against the Sudanese People, its constitutional institutions and legitimate set-up," state-owned al-Anbaa daily quoted a senior official as saying.