Den 12. mai 1964 ble Brosio valgt til etterfølger av Dirk Stikker som generalsekretær i NATO. Han satt i dette embetet frem til 3. september 1971, og i slutten av samme måned ble han tildelt Presidentens frihetsmedalje av USAs president Richard Nixon.