Nel 1958, in occasione dell'Esposizione Universale, alcuni congolesi furono invitati in Belgio. Lumumba vi partecipò e ne approfittò per contattare gli ambienti anticoloniali. Tornato in Congo, il 5 ottobre 1958 Lumumba creò a Léopoldville il "Movimento Nazionale Congolese" (MNC), e in questa veste partecipò alla conferenza panafricana di Accra. Al ritorno riuscì ad organizzare una riunione per rendere conto dei lavori della conferenza, nel corso della quale rivendicò l'indipendenza di fronte a più di diecimila persone.