Nel 1971 il Pakistan orientale ottenne l'indipendenza (grazie all'intervento armato dell'India) e Mujib divenne capo del Governo provvisorio; Mujib, dopo aver ottenuto il riconoscimento del suo paese da parte dei paesi più importanti, aiutò il nuovo stato, che prese il nome di Bangladesh, ad entrare nelle Nazioni Unite e nel Movimento dei Non Allineati. Firmò inoltre un trattato di amicizia con l'India, che si impegnò a fornire un'ampia assistenza economica e umanitaria, e iniziò la formazione delle forze di sicurezza del Bangladesh e del personale di governo.