The design of an efficient Municipal Solid Waste (MSW) management network can reduce the network costs, such as investment, operational and recycling costs, and improve its sustainability, from economic to environmental and social perspectives. In this paper, a multi-objective scenario-based robust stochastic optimization model for designing a sustainable MSW management network under uncertainty is proposed. The proposed model has four objectives to seek sustainability from two quantitative and qualitative aspects. Considering the dynamicity of the factors affecting an MSW management network as well as the multiplicity of sustainability perspectives, the proposed model allows, on one hand, reaching a robust solution considering the potential scenarios, and on the other hand, integrating sustainability indicators while creating a balance between the quantitative and qualitative evaluation of such indicators. Moreover, the waste treatment technologies, as the highest added-value echelon of the MSW management network, which also distinguishes the network from a generic waste recycling network, has been investigated in the model. Finally, fuel consumption, have been particularly emphasized as critical factor, highly contributing to transportation costs and Co2 emission that are decisive criteria from both economic and environmental points of view. The proposed model and solution approach are validated through a real case study.