A existat un conflict amplu legat de trimiterea lui Milosevic la tribunalul de la Haga, căreia Kostunica i s-a opus, alături de cooperarea cu tribunalul.
Postojao je veliki sukob oko izručenja Miloševića Haškom tribunalu, čemu se Koštunica protivio, kao i saradnji sa tribunalom.