Kandelaki gewann 1992 die Juniorenweltmeisterschaft in Montreal und 1993 die Europameisterschaft in Bursa im Schwergewicht (bis 91 kg). Bei den im selben Jahr in Tampere ausgetragenen Weltmeisterschaften schlug er unter anderem Bert Teuchert und drang bis in das Finale vor, trat allerdings zum Endkampf gegen Félix Savón nicht an und belegte somit den zweiten Platz.