Novotný ble medlem av Det tsjekkoslovakiske kommunistiske parti fra det ble stiftet i 1921. Han ble funksjonær i partiet i 1929.