Kongon demokraattinen tasavalta
Itä- ja Kivun maakunnissa puhkesi alkuvuodesta 1964 Simba-kapina, jonka seurauksena Moise Tšombe nimitettiin pääministeriksi. Kapinalliset ottivat 1 600 länsimaalaista panttivankia. Kongo pyysi myös Yhdysvaltain ja Belgian apua, jotka vapauttivat eurooppalaiset panttivangit.
Kongon kriisi
Jo samana iltana Lumumba kuljetettiin eräiden muiden vankien kanssa viidakkoon. Saattue pysähtyi suuren puun juurelle, jossa oli kolme teloitusryhmää valmiina. Belgialainen työryhmä tuli siihen johtopäätökseen, että teloituksen suorittaisivat katangalaiset, mutta belgialaiset olivat läsnä. Lumumba ja kaksi muuta kohtalotoveria Kongon hallituksesta, Mpolo ja Okito, asetettiin suuren puun eteen. Nämä kaksi kumppania surmattiin, koska heistä olisi ollut Lumumban mahdollisiksi seuraajiksi. Nämä olisivat voineet kiistää Mobutun, Kasa-Vubun ja Belgian tekemän vallanjakosopimuksen. Katangan presidentti Tšombe, kaksi hänen ministeriään ja neljä belgialaista upseeria olivat paikalla teloituksessa, jossa uhrit surmattiin yksitellen. Lumumban ruumis haudattiin teloituspaikan lähettyville. Belgialaisen tutkimuskomission raportin mukaan teloitus tapahtui hyvin todennäköisesti 17. tammikuuta 1961 kello 19.40–19.43 välisenä aikana.