Bulgarian Foreign Minister Ivaylo Kalfin told state radio today that it is "important that Europe talks to Libya with one voice and conveys the same messages."
Libya on July 17 commuted the death sentences against the nurses and the doctor to life imprisonment after a multimillion-dollar compensation deal was agreed.
EU member Bulgaria sent an official request to Libya on July 19 to extradite the six.
The five Bulgarian nurses and the Palestinian doctor, who has recently been granted Bulgarian citizenship, have been in jail in Libya since 1999.
The six have been accused of deliberately infecting more than 400 Libyan children with HIV/AIDS.
They deny any wrongdoing.
(dpa)