There are two important uncertainties in the emergency material allocation problem before disaster occur: One is of the damaged transportation system by nature disaster, and the other one is of the resource requirements of demand points. A robust model of emergency materials allocation problem under the uncertain network structure is proposed by introducing two control parameters. An algorithm using Benders decomposition is developed via linearize the second stage recourse problem. Finally, a case study shows the effectiveness of the proposed model and robustness of the solution strategy.