Egypt, Ethiopia and Sudan have signed a declaration of principles on Monday, in a critical step towards resolving a four-year dispute over Nile water sharing arrangements among Basin countries.