O primeiro libro de Connelly, "A Diplomatic Revolution: Algeria's Fight for Independence and the Origins of the Post-Cold War Era", examina a diplomacia internacional da independencia de Arxelia.
- Non. É un relato revisionista que analiza as redes transnacionais a través das cales o estadista argelino loitou pola liberación, en vez de adoptar un enfoque tradicional nos aspectos nacionais do movemento. A revista Foreign Affairs observa que "Connelly entretece na súa historia o papel cambiante dos Estados Unidos, o Exipto, Marrocos e Túnez de Gamal Abdel Nasser; o fluxo e refluxo das relacións do FLN co bloque soviético; e moito máis". "A Revolución Diplomática" é notable por localizar cambios fundamentais na sociedade internacional como ocorrendo durante o movemento de independencia de Alxeria, argumentando que "o crecemento da poboación, as escasezas ambientais, as institucións internacionais, os novos medios de comunicación e, non menos importante, a axencia consciente dos pobos colonizados xa se estaban combinando para causar un cambio radical dun tipo novo recoñecible cando algúns poderían asumir que o sistema internacional estaba conxelado nunha competición ideolóxica entre Oriente e Occidente". O libro tamén foi revisado e traducido ao francés como "L'arme secrète du FLN": "Comment de Gaulle a Perdu la Guerre d'Algérie".