Sammen med Kaare Sollund sto Furre i spissen for det såkalte påskeopprøret i Arbeiderpartiet. Sosialistisk studentlag hadde vedtatt en resolusjon mot at Nato-landet Vest-Tyskland skulle få ha atomvåpen. I løpet av påsken 1958 klarte Furre og Sollund, med hjelp fra blant andre Finn Gustavsen og Torild Skard, å få et flertall av stortingsgruppen i Arbeiderpartiet (45 av 78) til å undertegne resolusjonen, trass i at det var i strid med den linje partiledelsen, særlig representert ved utenriksminister Halvard Lange, sto for. Dette vakte stor harme i partiledelsen, og ifølge Viggo Hansteen skal Haakon Lie ha sagt til Furre: «Berge Furre, dette skal bli din grav!». «Eller dykkar», svarte Furre.