Bukharin hadde også en høy stjerne blant kommunister internasjonalt. Selv om han opprinnelig hadde gått mot opprettelsen av Komintern, ble han raskt en av dens ledere. Hans kjennskap til Norge og norsk språk gjorde at han ble Kominterns utsending til Det norske Arbeiderpartis februarlandsmøte i 1923. I 1926 ble han formann for Komintern, et verv han hadde til 1929.