Romania's Prime Minister Emil Boc resigned Monday, following weeks of public protests against austerity measures, and in the wake of at least 34 deaths due to cold weather.