Ubrzo nakon što je nestao Gotovina je uvršten na Interpolov popis najtraženijih osoba i objavljena je globalna međunarodna tjeralica.
Набргу по неговото исчезнување тој беше ставен на листата на Интерпол на најбарани обвинети, при што за него беше објавена меѓународна потерница.