Patrice Lumumba formó el nuevo gobierno de la RDC el 23 de junio de 1960y el nuevo gobierno asumió el cargo el 30 de junio, con Lumumba como primer ministro, Joseph Kasavubu como presidente de la República Democrática del Congo y Joseph Mobutu como secretario de Estado de Defensa.
Varias personas hablaron en el primer Día de la Independencia, incluido el rey Balduino de Bélgica, quien elogió el colonialismo y las acciones de su tío bisabuelo, el rey Leopoldo II de Bélgica. De acuerdo a “África: una historia moderna”, Lumumba ni siquiera había sido programado para hablar, pero después de escuchar el discurso del rey Balduino, subió al podio.
Hablando en respuesta al discurso del Rey Balduino, Lumumba dijo que “estamos orgullosos de esta lucha, de lágrimas, fuego y sangre, hasta lo más profundo de nuestro ser, porque fue una lucha noble y justa, y esencial para poner fin a la humillante esclavitud que nos ha sido impuesta por la fuerza”, según “Tiempos y pensamientos de los pensadores políticos africanos”, editado por Godfrey O. Ozumba y Elijah O. John. Una de las citas más famosas de Lumumba también proviene de este discurso, en el que le dijo directamente al rey de Bélgica: “Ya no somos tus monos”.