Egypt welcomes the constitutional declaration agreement signed in Sudan between the Transitional Military Council and protest leaders, the Egyptian foreign ministry said in a statement on Sunday.