Gaur egungo Indonesiako lurraldea Indiar Ekialdeko Herbehereetako zati bat izan zen, Herbehereetako kolonia bat, 1800tik 1942ra. Japoniako indarrek 1942ko martxoan inbaditu zuten, Holandako indarrak kanporatu zituzten eta Herbehereetako Ekialdeko Indiak okupatu zituzten. Japonia errenditu eta garaitu ondoren,
1945eko abuztuan, Sukarnok berehala Indonesiaren independentzia aldarrikatu zuen Holandako agintetik 1945eko abuztuaren 17an. Horrek holandarrei Indonesiako separatistei gerra deklaratzea eta Indonesiako aginte koloniala berriro ezartzea eragin zien. Lau urte eta erdiko borrokaren ondoren, Herbehereek ofizialki aitortu zuten Indonesiaren subiranotasuna 1949ko abenduan.