O estudo dos assuntos internacionais tem-se vindo a associar cada vez mais aos contextos locais. Este facto tem conduzido a uma abordagem mais descentralizada das relações internacionais, onde se tem prestado mais atenção ao papel das unidades subnacionais, como cidade e província. Inúmeros estudos com análises sistémicas têm examinado a globalização como estrutura e o seu impacto na emergência de governos subnacionais em atividades externas, o que também pode ser entendido como paradiplomacia. No entanto, a análise a nível estatal de como a paradiplomacia se relaciona com o papel do Estado em evolução na era contemporânea tem sido limitada. Este artigo tem por objetivo preencher a lacuna ao analisar a experiência da Indonésia, um estado unitário e uma democracia emergente, na reformulação das suas estruturas institucionais para abrir caminhos aos seus governos locais na condução da paradiplomacia. Este estudo exploratório recorreu aos documentos oficiais sobre a autonomia regional da Indonésia, principalmente relacionados com cooperação internacional, disponíveis em bibliotecas. Este artigo afirma que a ascensão da paradiplomacia na Indonésia é impulsionada pela estatização de questões globais, descentralização do poder e fragmentação da antiga e poderosa agência central.