O trabalho tem como objetivo avaliar a relação entre as estruturas institucionais paradiplomáticas e a internacionalização de políticas, com foco na atuação das secretarias dos governos estaduais do Nordeste brasileiro. A pesquisa baseia-se na análise não sistemática de literatura especializada e no mapeamento exploratório das experiências de internacionalização de políticas públicas nos governos estaduais da região. Os resultados do mapeamento mostram que os estados do Nordeste possuem potencial paradiplomático e que, mesmo em condições adversas, tiveram certo protagonismo no processo de internacionalização, levando à necessidade de uma melhor reflexão sobre a atuação paradiplomática de governos considerados periféricos.