Het elftal van Indonesië speelde zijn eerste wedstrijd in 1977 tijdens het Aziatisch kampioenschap. Tegen gastland Taiwan werd met 5-0 verloren. Desondanks behaalde het team dat jaar zijn beste uitslag in het continentaal kampioenschap met een vierde plaats, waar het in 1986 ook eindigde.