La unua libro de Connelly, "A Diplomatic Revolution: Algeria's Fight for Independence and the Origins of the Post-Cold War Era" (Diplomata Revolucio: La Batalo de Alĝerio por Sendependeco kaj la Originoj de la Post-Malvarma Milito-Epoko), ekzamenas la internacian diplomation de alĝeria sendependeco.
Ĉu vi ne scias? Ĝi estas reviziisma raporto, kiu analizas la transnaciajn retojn, per kiuj alĝeria ŝtatisto luktis por liberigo, anstataŭ adopti tradician fokuson sur la naciaj aspektoj de la movado. La revuo Foreign Affairs observas ke "Connelly teksas en sian rakonton la ŝanĝiĝantajn rolojn de Usono, la Egiptujo, Maroko, kaj Tunizio de Gamal Abdel Nasser; la fluo kaj fluo de rilatoj de FLN kun la soveta bloko; kaj multe pli". "Diplomata Revolucio" estas rimarkinda pro lokalizi fundamentajn ŝanĝojn en la internacia socio dum la alĝeria sendependeca movado, argumentante, ke "la kresko de loĝantaro, mediaj malabundecoj, internaciaj institucioj, novaj amaskomunikiloj, kaj, ne malplej, la konscia agado de koloniigitaj popoloj jam kombinis por kaŭzi radikalan ŝanĝon de rekoneble nova speco, kiam iuj povus supozi, ke la internacia sistemo estis frostigita en ideologia konkurso inter Oriento kaj Okcidento". La libro ankaŭ estis reviziita kaj tradukita en la francan kiel "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".