Bốn năm sau, một chính đảng đầu tiên đã được thành lập: đảng Hồi-giáo
Sarekat Islam. Đảng chủ trương tranh đấu ôn hòa và công khai để đòi hỏi
cho Indonesia được tự trị trong đế quốc Hòa Lan. Trên đường phát triển,
đảng đã tuyên truyền chủ trương chống người Hòa, người Tàu và cả giới
phong kiến Indonesia, nên đã thu hút được khá nhiều đảng viên. Năm 1919
số đảng viên đã lên tới hai triệu rưỡi. 1919 cũng ghi dấu cao điểm bành
trướng tột cùng của đảng này, vì ngay sau đó đảng dần dần bị tan rã do sự
bất hòa của các khuynh hướng tôn giáo, quốc gia và cộng sản trong nội bộ.
Năm 1920, nhóm Mác xít trong đảng Hồi Giáo tách ra thành lập đảng Cộng
Sản, cộng đảng đầu tiên ở Á châu. Cộng Sản hoạt động khá sôi nổi trong
các cuộc sách động biểu tình, đình công. Nhưng tới năm 1926, trong một
cuộc nổi dậy vội vã với hai trăm chiến sĩ tại Batavia, đảng này đã bị chính
quyền thống trị dẹp tan, rồi ruồng bố khắp nơi và đem đi đầy ở tây Irian
1.300 đảng viên.
Năm 1927, Sukarno, một kỹ sư trẻ tuổi, đã đứng ra thành lập đảng Quốc
Gia. Chủ trương của đảng là tranh thủ độc lập bằng cách bất hợp tác với
người Hòa trong tinh thần tự tín, không bạo động. Hoạt động vỏn vẹn được
hai năm, khi số đảng viên mới lên tới 10 ngàn thì đảng Quốc Gia cũng bị
giải tán. Chính quyền Hòa Lan đã bắt Sukarno và nhiều lãnh tụ khác rồi
cũng đem đầy sang tây Irian.
Trong thế chiến 2, quân Nhật đã tấn công Indonesia vào tháng 3 năm 1942
và đã chiến thắng mau chóng khắp các đảo. Tùy theo các cuộc điều động
đơn vị hành quân, bộ tư lệnh Nhật đã giao cho lục quân quản trị đảo Java,
hải quân đảo Kalimantan, Sulawesi và các đảo nhỏ, còn Sumatra thì được
ghép chung với Mã Lai trong vai điều hành cai trị. Người Nhật đã đưa
Sukarno về Java và đặt ông ta vào chức Chủ Tịch Hội Đồng Cố Vấn Trung
ương thiết lập hồi tháng 9 năm 1943. Ngày 17 tháng 7 năm 1945 Hội Đồng
Tối Cao Chỉ Đạo Chiến Tranh của Nhật quyết định trao trả độc lập cho
Indonesia và một Uỷ Ban Dự Bị Độc Lập cũng được tổ chức. Tuy nhiên
