Les ressortissants des pays non listés ci-dessus, et les visiteurs qui souhaitent séjourner plus de 30 jours sont invités à effectuer leur demande de visa auprès d'une ambassade ou d'un consulat indonésien. Le visa à entrée unique permet de séjourner 60 jours maximum, son coût est de 50 USD (environ ) ou moins si vous le demandez dans un pays proche de l'Indonésie (Malaisie, Thaïlande...), mais le visa à entrées multiples (pratique pour visiter le Timor oriental) est généralement difficile à obtenir et très onéreux (US$200). Le traitement des demandes de visas prend généralement au moins une semaine voire quatre jours ouvrables (Bangkok, Kuala Lumpur), sauf à Tawau (Sabah, Malaisie) où l'ambassade indonésienne le délivre en quelques heures).