Some authorities identify the Nile basin as one of the hotspots in an area where violent conflict could break out over the shared water resource because of the various hydropolitical intricacies it involves. Mounting demands for more water, an alarming population growth rate, the absence of comprehensive legal and institutional frameworks, and relations among the riparian states that are marred with suspicion and misunderstanding, are among the major factors creating the potential for an extreme conflict in the basin. To date, the Basin states have not been able to cooperate in order to devise a solution to the issue of the Nile – the utilisation and management of Nile water for the benefit of all riparian states. One of the impediments to such a solution, is the absence of a basin-wide agreement. Although there have been various agreements over the Nile River, none of these has involved more than three states. The accords constitute one of the hurdles in the path towards cooperation. This article reviews the main agreements which have decided control over the Nile, their traits, and the implications for cooperative schemes in the basin. It also examines the current promising initiative, the Nile Basin Initiative, as a possible way forward to reach comprehensive cooperation. The article does not examine all the problems enveloping the Nile basin. It limits itself to the legal aspects of the questions of the Nile and proposes appropriate approaches to accords on the water of the Nile. Further, it concentrates on three countries, Egypt, the Sudan and Ethiopia, which are considered to be central actors in the Nile issues and deals with the accords involving them, or concluded on their behalf, during the colonial period.