The sustainable management of chemicals and their associated wastes—especially legacy stockpiles—is always challenging. Developing countries face particular difficulties as they often have insufficient treatment and disposal capacity, have limited resources and many lack an appropriate and effective regulatory framework. This paper describes the objectives and the approach of the Egyptian–German Twinning Project under the European Neighbourhood Policy to improve the strategy of managing hazardous substances in the Egyptian Environmental Affairs Agency (EEAA) between November 2008 and May 2011. It also provides an introduction to the Republic of Egypt’s legal and administrative system regarding chemical controls. Subsequently, options for a new chemical management strategy consistent with the recommendations of the United Nations Chemicals Conventions are proposed. The Egyptian legal and administrative system is discussed in relation to the United Nations’ recommendations and current European Union legislation for the sound management of chemicals. We also discuss a strategy for the EEAA to use the existing Egyptian legal system to implement the United Nations’ Globally Harmonized System of Classification and Labelling of Chemicals, the Stockholm Convention and other proposed regulatory frameworks. The analysis, the results, and the recommendations presented may be useful for other developing countries in a comparable position to Egypt aspiring to update their legislation and administration to the international standards of sound management of chemicals.