Municipal solid waste management is a complex and multidisciplinary problem, involving a number of impact factors associated with various uncertainties. In this study, a hybrid interval-parameter possibilistic programming (IPP) approach was developed and applied for planning municipal solid waste management under dual uncertainties. The IPP improves upon the existing management approaches by allowing possibility distributions of the lower and upper bounds of some interval parameters in the objective function and interval information in the modelling coefficients to be effectively incorporated within its optimization. By introducing the concept of possibilistic interval numbers, the dual uncertainties can be communicated into the optimization process and the resulting solutions, such that the generated decision schemes can effectively reflect the highly complex system features under uncertainty. The results of the case study indicate that useful information can be obtained for providing feasible decision schemes for waste flow allocation. Different decision schemes can be generated by adjusting waste flow allocation patterns within the solution intervals. Lower decision variable values should be used to obtain lower system cost of waste treatment and disposal under advantageous conditions, and higher decision variable values should be used under demanding conditions (worst case conditions). A strong desire to acquire the lower system cost will lead to the decreased probability of meeting the treatment and disposal requirements (i.e. the increased risk of unforeseen conditions); willingness to accept the upper limit of the system cost will guarantee that waste treatment and disposal requirements are met.