Ironinya, Lumumba  dalam seeuah pidatonya sempat meminta pasukan PBB meninggalkan Kongo, sehari sebelumnya. Dia yakin Kongo bisa menyelesaikan masalahnya sendiri. Suatu sikap bahwa dia sendiri sebetulnya gamang menghadapi situasi yang tidak diduganya.
Pemerintah Uni Soviet pada pertengahan Februari 1961 menuntut, supaya pasukan PBB yang ditempatkan di Kongo menangkap Kepala Staf Tentara Kongo Mayor Jenderal Joseph Mobutu dan Moise Tshombe, yang menamakan dirinya Presiden Katanga untuk dibawa ke muka pengadilan.
Perjuangan Kemerdekaan Kongo segera menarik perhatian orang Indonesia yang saat itu sedang berjuang untuk pembebasan Irian Barat dan juga solidaritas yang berhasil ditanamkan lewat Konferensi Asia Afrika pada 1955. Â Perjuangan kemerdekaan Kongo bersamaan dengan Aljazair dan beberapa negara Afrika lainnya, seperti Nigeria dan AngolaÂ
Tiga hari setelah pembunuhan terungkap pernyataan resmi dari pemerintah Indonesia dikeluarkan. Â Menteri Luar Negeri Subandrio menerangkan, Lumumba bukan hanya pejuang kemerdekaan Kongo, tetapi ia merupakan simbol dari perjuangan dunia menentang kolonialisme.
Presiden Soekarno mengirimkan kawat belasungkawa kepada Wakil PM Republik Kongo Antonie Gizenga di Stanleyville, pada 19 Februari 1961 yang isi pernyataan, Indonesia sangat terkejut terhadap peristiwa pembunuhan Lumumba, Â Okita dan Mpolo.
"Itu perbuatan jahat dari Kaum Imprealisme dan Kolonialisme," tuding Soekarno seperti dirilis Pikiran Rakjat, 23 Februari 1961. Â Soekarno sendiri dalam pernyataan bersama dengan Presiden Mesir Gamal Abdul Naser pada pertengahan Desember 1960 meminta kepada PBB memperbaiki keadaan di Kongo dan memungkinkan pemerintah yang sah secara bebas bekerja di bawah pimpinan Patrice Lumumba.
Kebetulan pada 10-15 April 1961 Indonesia menggelar Sidang Setia Kawan Asia Afrika di Bandung. Sidang itu diikuti 23 delegasi. Di antaranya terdapat delegasi dari Kongo dan Kamerun. Hadirnya delegasi Kongo juga menandakan bahwa simpati Indonesia pada negara itu begitu besar. Â Dalam pembukaannya Soekarno mengatakan bahwa jika rakyat (negara terjajah) sedunia bersatu, imprealisme pasti runtuh.
Konferensi itu tampaknya ingin mengingatkan pada Konferensi Asia Afrika pada 18-24 April 1955. Namun hadirnya delegasi Uni Soviet dan RRC membuat kegiatan ini membuat persepsi bahwa Indonesia sebetulnya sedang bergerak ke arah kiri.
Reaksi di Masyarakat
Pembunuhan atas Lumumba terjadi saat  kelompok kiri  di Indonesa  secara politik sedang menguat. Mereka  memanfaatkan pembunuhan Lumumba untuk kepentingannya.  Mereka tahu bahwa rakyat Indonesia juga masih ingat waktu Perang Kemerdekaan, Belgia adalah wakil Belanda dalam Komisi Tiga Negara.Â
Buruh-buruh perkebunan  di Labuan Batu, Sumatera Utara, marah. Mereka mengambil-alih perkebunan-perkebunan milik pengusaha Belgia di daerah Mrangir, Aek Paminke. Pemuda Rakyat, organisasi onderbouwPKI dalam Kongres di Kupang pada 20-22 Juli 1961 mengutuk pembunuhan Lumumba.
