This paper will focus in the challenges of Egypt and Sudan relating the Nile. The Popular Manifestations calling for Justice, Dignity and ‘Bread’ in North Africa the last 2 years, known as Arab Spring, will provide the context for two central arguments: a) The particular evolution(s) of Sudan these years is strongly related with the Arab Spring: The temporal coincidence between the Referendum-Division of Sudan and the Arab Springdetermined some North Sudanese leaders’ decisions. The Sudanese Government’s acceptance of Referendum’s Results was influenced by the International Scandal on the repressive measures of governments (like Tunisian) against the Popular Demonstrations. Sudanese Government preferred not to risk a re-emergence of calls for international intervention. A Sudanese Denial would be easily demonized given this Scandal Stance and International Media’s call for solidarity with Peoples Manifestations’. b) Egypt and Sudan confront significant National Challenges relating the Geopolitics of the Nile: Water Quotas as well as Complex counter-alliances after the emergence of the Republic of South Sudan. Egypt’s must develop a Coherent Strategy on the Nile not perturbed by changes of Regimes or internal politics. Sudan has to attract a more forceful support in this new regional context of North and East Africa.