President Harry S. Truman, British Prime Minister Winston S. Churchill and Soviet Premier Josef Stalin simultaneously announced that Nazi Germany had surrendered on May 8, 1945 – one day after formal surrender negotiations began in Rheims, France. Celebrations erupted in cities around the world.