Ratko Mladic er fortsatt ikke tatt. Dette bildet er fra 1995. (Arkivfoto: Oleg Stjepanovic/ AP/ Scanpix)
Kostunica ber den tidligere generalen om å melde seg til krigsforbryterdomstolen i Haag.
- Det vil være det beste for alle om Ratko Mladic følger eksempelet til andre offiserer og drar til Haag, sier Kostunica i en melding som er sendt ut etter at EU har suspendert samtalene om nærmere kontakt mellom EU og Serbia.
Samtidig trekker visestatsminister Miroljub Labus seg fra regjeringen. Han sier at det faktum at Ratko Mladic ikke er arrestert, og at forhandlingene med EU er utsatt, er et svik mot det serbiske folk.
- Nettverket avslørt
EU krever at serbiske myndigheter skal utlevere Mladic til Haag-domstolen for å ta landet inn i den europeiske varmen.
Kostunica mener regjeringen har gjort alt den kan, og at Mladic nå er alene på flukt, etter som personene i nettverket hans enten er arrestert eller har overgitt seg.
Statsministeren mener saken nå er å finne ut hvor den krigsforbryter-tiltalte tidligere generalen er.
Lovet å utlevere
Kostunica har tidligere lovet at serbiske myndigheter skal arrestere og utlevere Mladic.
Både EU og Haag-domstolen mener at serberne ikke vil utlevere generalen, som mange i landet ser på som en nasjonal helt.
Sjefanklager Carla del Ponte ved den internasjonale krigsforbryterdomstolen for det tidligere Jugoslavia sier i dag at serbiske myndigheter er lite villige til å samarbeide, og at det ikke har vært noen fremgang i forhandlingene om å utlevere ettersøkte krigsforbrytere.
Srebrenica-massakren
Den nå 63 år gamle Ratko Mladic var først jugoslavisk general, og ble i 1992 øverstkommanderende for den bosnisk-serbiske hæren.
Siden 1995 har han vært tiltalt i Haag for brytelser mot menneskeheten, særlig i forbindelse med massakren i Srebrenica i juli 1995, da anslagsvis 8000 mennesker ble drept av den bosnisk-serbiske hæren.
Mladic har holdt seg skjult de siste fem årene.