A paradiplomacia surgiu como um mecanismo crítico para os governos subnacionais se envolverem internacionalmente em resposta à globalização e à descentralização. Embora amplamente estudada em sistemas federais, sua dinâmica dentro de Estados unitários permanece pouco explorada. Este estudo examina a evolução e a institucionalização da paradiplomacia na Indonésia por meio de estudos de caso qualitativos da província de Java Ocidental e da cidade de Surabaya. Com base na estrutura multidimensional de Kuznetsov, complementada por teorias de governança multinível, atuação e soft power, a análise destaca como os atores subnacionais lidam com ambiguidades jurídicas, restrições institucionais e centralização política para afirmar sua agência na governança global. As conclusões revelam que a visão de liderança, a inovação institucional, o networking estratégico e as estratégias de governança adaptativa, em vez da autoridade jurídica formal, impulsionam o sucesso da paradiplomacia na Indonésia. Apesar das conquistas notáveis, desafios sistêmicos — como coordenação fragmentada, incerteza jurídica e limitações de capacidade — restringem o potencial total do envolvimento internacional subnacional. Este estudo expande a teoria da paradiplomacia além dos contextos federais, enfatizando a importância de mecanismos informais, estratégias em rede e alinhamento com as agendas de desenvolvimento nacional para capacitar atores subnacionais dentro de sistemas políticos centralizados.