Utleveringen utløste rasende kritikk fra den montenegrinske koalisjonspartneren til reformpolitikerne og fra Jugoslavias president Vojislav Kostunica, som skal ha hørt om utleveringen på TV.
Kostunica som selv kaller seg en moderat nasjonalist, fordømte i en TV-tale utleveringen og kalte den grunnlovsstridig.
Truer med regjeringskrise
Montenegros Sosialistisk Folkeparti (SNP), som sitter i regjeringen sammen med reformpartiet DOS, men som tidligere var alliert med Milosevic, har konsekvent gått imot å utlevere ham og truer med å bryte ut av koalisjonen og skape regjeringskrise.
- Vi står fast på vår holdning. Dette er slutten på koalisjonen, sa SNPs leder Predrag Bulatovic.
SNP har seks medlemmer i den jugoslaviske regjeringen, inkludert statsminister Zoran Zizic.
- Ulovlig utlevering
Zizic kalte utleveringen ulovlig, advarte om at den truer føderasjonen mellom Serbia og Montenegro og gjorde en fortsatt koalisjonsregjering nesten umulig.
Kostunica sa i sin fjernsynstale at utleveringen var en ydmykelse for Jugoslavia og kritiserte den serbiske regjeringen for å bruke ulovlige metoder for å sende Milosevic til Haag.
Han sammenliknet metodene med måten Milosevic styrte Jugoslavia på da han var landets uomtvistelige hersker.
Men Kostunica oppfordret likevel alle til å holde hodet kaldt. Selv om han ble overrasket over utleveringen, ønsker han ikke å risikere føderasjonen og han var i de siste ukene selv kommet til at Milosevic på et eller annet tidspunkt måtte utleveres på grunn av Jugoslavias internasjonale renomme.
Overkjørte høyesterett
Den serbiske regjeringen til Zoran Djindjic besluttet i går ettermiddag å overkjøre en kjennelse i høyesterett tidligere på dagen som opphevet et regjeringsdekret som åpnet for utlevering av ettersøkte krigsforbrytere.
Djindjic sa på TV at beslutningen var den eneste rette og var nødvendig av hensyn til Jugoslavias framtid.
Frykter føderasjonen sprekker
Utleveringen av Milosevic åpenbarer en klar splittelse blant dem som styrtet Milosevic i fjor, og mellom Kostunica og Djindjic.
Kostunica frykter at utvisningen kan føre til at føderasjonen sprekker. DOS, som både Djindjic og Kostunica er medlemmer av, har 58 av 138 plasser i det føderale parlamentet, og trenger støtten fra de 28 montenegrinske SNP-medlemmene.
På grunn av boikott er ikke Montenegros moderate representert i parlamentet. De har gått inn for uavhengighet for Montenegro. I det serbiske parlamentet derimot har DOS absolutt flertall.