Antecedente l'indipendenza, ottenuta nel 1945, la squadra competeva come "Indie orientali olandesi", essendo la prima Nazionale asiatica a prendere parte al campionato mondiale di calcio, dal momento in cui si qualificò per il torneo del 1938 in Francia. La squadra venne eliminata agli ottavi di finale per mano dell' con un perentorio 0 - 6. Da questa partecipazione non è più riuscita a qualificarsi per il massimo torneo calcistico mondiale.