Le pays partage des frontières terrestres avec la Papouasie-Nouvelle-Guinée, le Timor oriental et la Malaisie.
Les pays les plus proches sont la Papouasie-Nouvelle-Guinée, la Malaisie et le Timor-Oriental qui partagent des frontières terrestres avec l'Indonésie.