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