Serbian Prime Minister Milos Vucevic announced his resignation on Tuesday following months of mass demonstrations triggered by the fatal collapse of a train station roof in November, which critics have blamed on rampant government corruption.