Op 30 Junie 1960 reis koning Baudouin en sy ministers na Leopoldstad vir die amptelike onafhanklikheidsvieringe van die Kongo. Lumumba het premier geword en Joseph Kasavubu president van die nuwe nasiestaat. Mobutu word belas met verdedigingsaangeleenthede in die Lumumba-regering. Kort na onafhanklikheid het die Kongo egter in 'n diep krisis beland. Die leër het op 5 Julie in Leopoldstad gemuit. Om sake te vererger, skei die ryk provinsie Katanga op 11 Julie onder leiding van Moïse Tshombe af. Die afskeiding word nie deur België verwerp nie. Inteendeel, België het 'n pro-Katanga-beleid begin volg, sonder om die onafhanklike Katanga op diplomatieke vlak te erken. Lumumba en Kasavubu het dadelik die hulp van die Verenigde Nasies ingeroep.