La scurt timp după dispariţia sa, acesta a fost adăugat pe lista persoanelor urmărite de Interpol şi a fost publicat un buletin internaţional de urmărire.
Ubrzo nakon što je nestao, Gotovina je uvršten na Interpolovu listu najtraženijih osoba i objavljena je globalna međunarodna poternica za njim.