ในช่วงแรกทีมชาติอินโดนีเซียได้ร่วมเล่นในฟุตบอลโลกในตัวแทนของ ดัตช์อีสต์อินดีส์ (อินเดียตะวันออกของดัตช์) ซึ่งเป็นชื่อของอินโดนีเซียในช่วงที่เป็นเมืองขึ้นของประเทศเนเธอร์แลนด์ โดยทีมนี้เป็นทีมในทวีปเอเชียทีมแรกที่ได้ร่วมเล่นฟุตบอลโลก โดยเข้าเล่นในฟุตบอลโลก 1938 ที่ฝรั่งเศสเป็นเจ้าภาพ