A következő mondatot fejezze be: Connelly első könyve, "A Diplomatic Revolution: Algeria's Fight for Independence and the Origins of the Post-Cold War Era", megvizsgálja az
Algéria függetlensége. Ez egy revizionista beszámoló, amely elemzi azokat a transznacionális hálózatokat, amelyeken keresztül az algériai államférfi a felszabadulásért küzdött, ahelyett, hogy a mozgalom nemzeti aspektusaira fókuszálna. A Foreign Affairs című folyóirat megjegyzi, hogy "Connelly története az Egyesült Államok változó szerepét, Gamal Abdel Nasser Egyiptomát, Marokkóját és Tunéziát, az FLN és a szovjet blokk közötti kapcsolatok emelkedését és áradását, és még sok más dolgot is magában foglal". Az "A diplomáciai forradalom" figyelemre méltó, mivel a nemzetközi társadalomban az algériai függetlenségi mozgalom idején bekövetkezett alapvető változásokkal foglalkozik, azzal érvelve, hogy "a népességnövekedés, a környezeti hiány, a nemzetközi intézmények, az új média és nem utolsósorban a gyarmatosított népek tudatos ügynöksége már kombinálódott, hogy radikális változást okozzon egy felismerhetően új fajta, amikor némelyek feltételezik, hogy a nemzetközi rendszer befagyott egy ideológiai versengésbe Kelet és Nyugat között". A könyvet a "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie" címmel is átdolgozták és lefordították franciául.