I 1935 ble Novotný valgt som en av delegatene til Kominterns 7. verdenskongress. Han ble regional partisekretær i Praha i 1937 og sekretær og redaktør for partiets avis i den sør-mähriske regionen i 1938.