With the consideration of the uncertainty of medical waste recovery, and in view of the fact that multi-periodicity and improper treatment of some toxic and hazardous wastes not only pollute the environment, but also endanger the health of operators, a multi-objective multi-period sustainable recycling network model for medical waste under uncertain conditions was established aiming at minimizing economic cost, and environmental impact and maximizing social benefit. In order to reduce the influence of uncertain parameters, the fuzzy opportunity constraint method was adopted to convert the fuzzy constraints in the model into clear corresponding expressions. Taking a medical waste recycling enterprise in Shanghai as an example, a genetic algorithm (GA) was used to solve the model. The example results show that the multi-objective optimization is better than the single-objective optimization in general, and the multi-period recovery network planning is more flexible than the single-period planning.