The sonocatalytic degradation of EDTA in aqueous solution was studied under ultrasound irradiation (345 kHz, 73 W, acoustic power 0.20 W·mL$^{−1}$, Ar and Ar/O$_2$ saturating gases, T = 20–50 °C) in the presence of Co$_3$3O$_4$/TiO$_2$ and Pt/TiO$_2$ nanocatalysts. About 90% of EDTA (C$_0$ = 5 10$^{-3}$ M) was oxidized during ultrasonic treatment at 40 °C in the presence of the Co$_3$O$_4$/TiO$_2$ catalyst and Ar/O$_2$ gas mixture. By contrast, Pt/TiO$_2$ catalyst exhibited much lower sonocatalytic activity in this system. Suggested mechanism of EDTA oxidation in the presence of Co$_3$O$_4$/TiO$_2$ catalyst involved the generation of oxidizing radicals by acoustic cavitation and Co(II)-Co(III) redox process. Quite low apparent activation energy of the sonocatalytic process (E$_a$ = 19 kJ mol$^{−1}$) was attributed to diffusion of reagents in the vicinity of the active sites of catalyst. Sonocatalytic degradation of EDTA is accompanied by formation of iminodiacetic acid, formic acid, oxalic acid, glycolic acid and acetic acid as intermediate products in an agreement with radical-driven mechanism.