Speaking after talks with Serbian Foreign Minister Vuk Draskovic, EU Enlargement Commissioner Olli Rehn said the EU will have "no other option" if Mladic is not captured.
UN prosecutors believe Mladic, a Bosnian Serb wartime commander, is hiding in Serbia, and the EU has given Serbian authorities until the end of April to hand him over.
Serbian officials say they do not know where Mladic is, but have promised to deliver him by the deadline.
Mladic has been indicted for genocide for the 1995 killing of 8,000 Muslim men and boys in the Bosnian enclave of Srebrenica. He has been on the run for 10 years.
A Stabilization and Association Agreement is seen as a first step toward EU membership.
Ratko Mladic (left) confers with Radovan Karadzic during a meeting in Pale in 1993 (epa)
READTen years have passed since former Bosnian Serb leader RADOVAN KARADZIC and his former military commander General RATKO MLADIC were indicted by the Hague-based war crimes tribunal for genocide and other war crimes. The two fugitives remain at large, despite the obligation of NATO-led peacekeepers and the various governments in the region to arrest the indictees and send them to The Hague. Many people wonder why the most powerful military alliance in history and a host of governments seeking Euro-Atlantic integration remain unable to catch the two... (more)
LISTENTo listen to wartime audio of Ratko Mladic, click here.
Coffins of Srebrenica victims being prepared for burial in October (AFP)
SREBRENICA: The July 1995 massacre of some 7,000 Muslim men and boys by Bosnian Serb fighters near the UN-designated safe haven of Srebrenica is the worst atrocity of its kind in Europe since the end of World War II. Since the incident, the name Srebrenica has become practically synonomous with ethnic cleansing....(more)