Voltooi die volgende sin: Connelly se eerste boek, "'n Diplomatiese Revolusie: Algerië se Stryd vir Onafhanklikheid en die Oorsprong van die Na-Koue Oorlog Era", ondersoek die internasionale diplomasie van
Algerië se onafhanklikheid. Dit is 'n revisionistiese verslag wat die transnasionale netwerke analiseer waardeur die Algeriese staatsman geveg het vir bevryding, eerder as om 'n tradisionele fokus op die nasionale aspekte van die beweging aan te neem. Die tydskrif Foreign Affairs sê dat "Connelly in sy verhaal die veranderende rolle van die Verenigde State, Gamal Abdel Nasser se Egipte, Marokko en Tunisië, die wisselvalligheid van die FLN se betrekkinge met die Sowjetblok en nog baie meer insluit". "A Diplomatic Revolution" is opmerklik in die opsporing van fundamentele verskuiwings in die internasionale samelewing soos tydens die Algeriese onafhanklikheidsbeweging, met die argument dat "bevolkingsgroei, omgewingsongelukke, internasionale instellings, nuwe media, en, nie die minste nie, die bewuste agentskap van gekoloniseerde volke was reeds kombineer om radikale verandering te veroorsaak van 'n herkenbaar nuwe soort toe sommige kan aanvaar dat die internasionale stelsel in 'n ideologiese kompetisie tussen Oos en Wes gevries is". Die boek is ook hersien en in Frans vertaal as "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".