Gotovina ishte një nga tre të fshehurit më të kërkuar nga konfliktet e Ballkanit në vitet 1990, së bashku me ish kreun serb boshnjak Radovan Karaxhiç dhe komandantin e tij ushtarak Ratko Mlladiç.
Gotovina, eski Bosnalı Sırp lider Radovan Karadzic ve askeri komutanı Ratko Mladic ile birlikte 1990'larda Balkanlar'da yaşanan çatışmalar nedeniyle aranan kaçak savaş suçu zanlıları listesinin en üst sıralarındaki üç kişiden biriydi.