Seine größten Erfolge hatte Koltanowski in den 1930er Jahren, als er auf vielen internationalen Turnieren anzutreffen war. Sieger wurde er 1932 in Antwerpen sowie 1934 und 1935 in Barcelona. Auch gewann er 1923, 1927, 1930 und 1936 die belgische Landesmeisterschaft. Mit der belgischen Mannschaft nahm Koltanowski an den Schacholympiaden 1927 und 1928 teil, auch bei der inoffiziellen Schacholympiade 1924 war er am Start.