Energy-related activities contribute a major portion of anthropogenic greenhouse gas (GHG) emissions into the atmosphere. In this study, a dual-interval multi-stage stochastic programming model for the planning of integrated energy-environment systems (DMSP-IEES) model is developed for integrated energy-environment systems management, in which issues of GHG-emission mitigation can be reflected throughout the process of energy systems planning. By integrating methodologies of interval linear programming (when numbers are described as interval values without distribution information), dual-interval programming (when lower and upper bounds of interval values are not available as deterministic values but as discrete intervals), and multi-stage stochastic programming, the DMSP-IEES model is capable of dealing with uncertainties expressed as discrete intervals, dual intervals, and probability distributions within a multi-stage context. Decision alternatives can also be generated through analysis of the single- and dual-interval solutions according to projected applicable conditions. A case study is provided for demonstrating the applicability of the developed methodology. The results indicate that the developed model can tackle the dual uncertainties and the dynamic complexities in the energy-environment management systems through a multi-layer scenario tree. In addition, it can reflect the interactions among multiple system components and the associated trade-offs.