Europe faces stiff obstacles in its attempt to strike a deal with Libya over the lives of five Bulgarian nurses sentenced to death and the fate of hundreds of children with HIV, according to diplomats and analysts.

In spite of hopes of a settlement, the European Union’s negotiating position is weakened by Libya’s pivotal role in efforts to restrict immigration from Africa to southern Europe.