Nove dias antes de os belgas estarem preparados para anunciar reformas, a violência começou em Leopoldville. Os rebeldes saquearam e queimaram imóveis e atacaram belgas. Depois que o tumulto estava para fora, cerca de 49 congoleses estavam mortos e 241 foram feridos.

A administração anunciou reformas em 1959 e mais nativos seriam permitidos nos conselhos consultivos. Em novembro daquele ano, cerca de 120 partidos se haviam registrado para participar das eleições, incluindo o Movimento Nacional Congolês de Lumumba, que promoveu o nacionalismo.

No entanto, as eleições de dezembro foram boicotadas em muitas partes do país. O governo belga convocou uma mesa redonda em janeiro de 1960 e convidou 96 delegados congoleses de 13 grupos políticos. Em 27 de janeiro de 1960, a Bélgica concordou com a independência do Congo e, em 30 de junho de 1960, o Congo tornou-se independente.

O Movimento Nacional Congolesa de Patrice Lumumba ganhou o maior número de assentos: 33. O partido formou uma fraca coalizão com mais 12 partidos e aos 35 anos, Patrice Lumumba tornou-se o primeiro primeiro-ministro do Congo.

Mesmo durante as celebrações do Dia da Independência, o rei Baudouin da Bélgica pronunciou um discurso em louvor aos colonizadores belgas, especialmente Leopold II. Em resposta, Lumumba deu um discurso nacionalista que descrevia as humilhações que os congolês sofreram sob o domínio belga.

Os belgas foram profundamente insultados pelo discurso. Apenas uma semana após a independência, grande descontentamento começou a ferver no exército e os africanos exigiram maior remuneração e liderança congolesa. Em 6 de julho de 1960, Lumumba demitiu a liderança belga no exército e Victor Lundula foi nomeado comandante do exército, enquanto Joseph Mobutu foi selecionado como Chefe de gabinete. Mobutu também tinha sido o secretário particular de Lumumba.