Na Interpolovim stranicama tako se još uvijek može naći Gotovinina fotografija i opći podaci o njemu, kratak fizički opis i obrazloženje tko i zašto ga traži.
Međunarodnu tjeralicu za njim Interpol je raspisao i objavio krajem kolovoza 2001., na temelju naloga Haškog suda. Praksa tog suda je da za većinu osoba čije izručenje traži automatski međunarodnoj policijskoj organizaciji daje nalog za raspisivanjem tjeralice.
Za Gotovinom je Interpol raspisao "crvenu" tjeralicu koja se izdaje za najtraženije bjegunce.
U MUP su tada, 2001. godine, izjavili da oni neće izdati međunarodnu tjeralicu jer je to već učinio Interpol, pa Gotovina tako nikada nije "osvanuo" na MUP-ovoj web stranici posvećenoj najtraženijim bjeguncima i međunarodnim tjeralicama.
Španjolska policija u srijedu je navečer uhitila generala Gotovinu u restoranu hotela na Kanarskim otocima.