Connelly esimene raamat "Diplomaatiline revolutsioon: Alžeeria võitlus iseseisvuse ja külma sõjajärgse ajastu alguse nimel" uurib rahvusvahelist diplomaatiat Alžeeria iseseisvuse nimel.
- Jah. See on revisionistlik raamat, mis analüüsib riikidevahelisi võrgustikke, mille kaudu Alžeeria riigimees võitles vabastamise eest, selle asemel, et keskenduda traditsioonilisele liikumise riiklikele aspektidele. Ajakirjas Foreign Affairs märgitakse, et "Connelly on oma jutustusse sisestanud Ameerika Ühendriikide, Gamal Abdel Nassi Egiptuse, Maroko ja Tuneesia muutuva rolli, FLNi ja Nõukogude bloki vaheliste suhete tõusu ja tõusu ning palju muud". "Diplomaatiline revolutsioon" on tähelepanuväärne rahvusvahelise ühiskonna fundamentaalsete muutuste leidmisel Alžeeria iseseisvusliikumise ajal, väites, et "rahvastiku kasv, keskkonna puudus, rahvusvahelised institutsioonid, uued meedia ja mitte vähemasti koloniseeritud rahvaste teadlik agentuur olid juba ühendunud, et põhjustada radikaalseid muutusi tundlikult uue liigi kohta, kui mõned võivad eeldada, et rahvusvaheline süsteem oli külmutatud Ida ja Lääne ideoloogiliseks võistluseks". Raamat on ka läbi vaadatud ja tõlgitud prantsuse keelde kui "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".