Connelly'n ensimmäinen kirja, "A Diplomatic Revolution: Algeria's Fight for Independence and the Origins of the Post-Cold War Era", tarkastelee kansainvälistä diplomatiaa Algerian itsenäisyydestä.
- Mitä? Se on revisionistinen kertomus, joka analysoi valtioiden välisiä verkostoja, joiden kautta Algerian valtiomies taisteli vapautumisen puolesta, sen sijaan, että keskittyisi perinteisesti liikkeen kansallisiin näkökohtiin. Foreign Affairs -lehdessä todetaan, että "Connelly liittää tarinaansa Yhdysvaltojen, Gamal Abdel Nasserin Egyptin, Marokon ja Tunisian roolien muutokset; FLN:n suhteiden nousu ja lasku Neuvostoliiton kanssa; ja paljon muuta". "Diplomattinen vallankumous" on merkittävä kansainvälisen yhteiskunnan perustavanlaatuisten muutosten määrittämisessä Algerian itsenäisyysliikkeen aikana, väittäen, että "väestönkasvu, ympäristön niukkuus, kansainväliset instituutiot, uudet mediat ja ei vähäisimpänä siirtomaalaisten ihmisten tietoinen toiminta yhdistyivät jo aiheuttamaan radikaalia muutosta" tunnistettavasti uudenlaista ", kun jotkut saattoivat olettaa, että kansainvälinen järjestelmä oli jäädytetty ideologiseen kilpailuun Itä- ja Länsi". Kirja on myös tarkistettu ja käännetty ranskaksi nimellä "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".