Interpol utsendte arrestordre på ham og USA utlovet en belønning på 5 millioner amerikanske dollar for hans arrestasjon. Manglende vilje til å finne og utlevere Gotovina var en medvirkende årsak til at EU i mars 2005 etter initiativ fra Storbritannia og Nederland utsatte medlemskapsforhandlinger med Kroatia.