From the year 2000 on, Chechen official international relations – called “paradiplomacy” – have centered around legitimacy-building, security cooperation and investment attraction, priorities set by the republic’s first official, pro-Russian president, Akhmat Kadyrov (in office 2000–2004). Kadyrov’s successors, Alu Alkhanov (2004–2007) and Ramzan Kadyrov (2007–to date) developed Grozny’s international engagements further, introducing new partners – such as China – and new dimensions to the external action – such as militarization. At each step, Grozny operated between full autonomy and collaboration with Moscow, involving itself in high-level diplomacy and furthering Moscow’s agenda abroad, primarily in the Middle East. In this article, I argue that Chechen paradiplomacy is an instrument for the inclusion of Chechnya into the governance structures of Russia’s federal order. The argument rests on two premises: Chechnya’s paradiplomacy is framed by the Kremlin’s proactive support and coordination, and Chechnya’s paradiplomacy is closely connected to the Kremlin’s security priorities. Since reincorporation, Chechen paradiplomacy has not been an addition to Russian federal relations but an intrinsic part of the post-2000 political arrangement between Grozny and Moscow. To empirically ground this argument, I trace the evolution of Chechen paradiplomacy across the three post-incorporation presidencies, ending in 2020.