En 1953, Victor Ciocâltea marqua la moitié des points lors du super-tournoi de Bucarest remporté par Tolouch devant Petrossian, Smyslov, Boleslavski, Spasky, Szabo et Barcza. En 1956, il finit troisième, devant Pachman, Uhlmann et Padevsky, du tournoi international de Dresde remporté par Averbakh et Kholmov. Il obtint le titre de maître international en 1957.
Lors de l'olympiade d'échecs de 1962, il jouait au premier échiquier et battit Bobby Fischer. En 1966, il finit deuxième du tournoi international de Zinnowitz remporté par Vladimir Antochine. En 1978, il termina deuxième du tournoi de Bucarest, avec 10 points sur 15, devant Wolfgang Uhlmann (tournoi remporté par Lev Alburt), puis deuxième ex æquo l'année suivante (1979), tournoi remporté par Taïmanov.
