De tidigare dödsdömda bulgariska sjuksköterskorna får sina straff omvandlade till livstids fängelse. Bulgarien vill nu ha hem sina fängslade medborgare.
Libyens högsta juridiska råd besluatde under tisdagen att häva dödsstraffet för de bulgariska vårdarna.
Nu begär Bulgarien att de fem sjuksköterskorna och läkaren utlämnas.
- Det här beslutet är ett stort steg. För oss avslutas fallet först när de kommit tillbaks till Bulgarien, säger Bulgariens utrikesminister Ivailo Kalfin, enligt Reuters.
Han sa också att beslutet om frigivningen nu möjliggör utnyttjandet av ett avtal om fångutbyten som tidigare tecknats mellan Sofia och Tripoli.
Libyiska staten har börjat dela ut de skadestånd på en miljon dollar per barn som de anhöriga gick med på i uppgörelsen.
- Min personliga tolkning är att deras drag motsvarar ett benådande eftersom kompensationspengarna är en motsvarighet inom islam till blodspengar vilket medför benådning, sade familjernas talesman Idriss Lagha till Reuters.
Enligt Libyens utrikesminister Abdel Rahman Shalgam ska skadeståndet till familjerna komma ifrån "vissa europeiska länder och välgörenhetsorganisationer, samt från den libyska staten".
EU har tidigare uttryckt förhoppning om att de åtalades straff ska ändras till fängelse och att det ska kunna avtjänas i Bulgarien. Även den dömde läkaren har numera bulgariskt medborgarskap. Avtal om sådana överföringar finns redan mellan de två länderna.
De anklagade är fem bulgariska sjuksköterskor och en palestinsk läkare, som numera också är bulgarisk medborgare. De anklagades 1999 för att medvetet ha injicerat 438 barn med hiv-smittat blod på ett sjukhus i Libyen.
De anklagade, som nu har suttit fängslade i åtta år, hävdar att de är oskyldiga och att deras erkännanden tvingts fram under tortyr. Sjuksköterskorna uppger också att de blivit våldtagna i häktet.
Utländska experter menar att hivinfektionerna troligen började innan sjuksköterskorna kom till sjukhuset, och att orsaken med största sannolikhet var bristande hygien.
Bulgarien, EU och USA anser att Libyen utnyttjat fallet för att avleda kritik för landets undermåliga hälsovård.
De har också antytt att ett beslut att inte släppa sjuksköterskorna kan leda till att Libyen får betala ett högt diplomatiskt pris. Landets ledare Moammar Khaddafi har börjat försöka bryta sig ur tre decenniers isolering.