President Vojislav Kostunica sier til ukeavisa Glas Javnosti at han ikke har gitt noen garantier om at Milosevic ikke kan utleveres.
Milosevic har vært fengslet siden 1.april og er anklaget for maktmisbruk og korrupsjon.
Han mistet makten etter å ha tapt valget i oktober i fjor.