Shpejt pas zhdukjes së tij, ai u shtua në listën e Interpolit të më të kërkuarve dhe për të doli një buletin spjegues.
Ubrzo nakon što je nestao, Gotovina je uvršten na Interpolovu listu najtraženijih osoba i objavljena je globalna međunarodna poternica za njim.