Az Internacionálé lassan terjedt el. Csaknem 25 év telt el megszületése után, amíg országhatárokon túl is énekelni kezdték. „Nemzetközi karrierje” csak az első világháború táján kezdődött, majd az októberi forradalom győzelme után teljesedett ki.