Mannen, som är i 20-årsåldern, är misstänkt för medhjälp till mord och har suttit häktad sedan slutet av augusti.
Den huvudmisstänkte i utredningen är häktad i sin utevaro för mord, men håller sig fortsatt undan.
För att vi ska komma hela vägen med detta så måste vi ha den huvudmisstänkte här, säger åklagare Magnus Pettersson.
Han understryker att mannen som nu har släppts ur häkte fortsatt är misstänkt. Dessutom har flera andra personer under hösten delgetts misstanke om inblandning i mordet, men de är inte frihetsberövade.
Det var den 14 juli förra året som två personer hittades döda i en utbränd bil i ett industriområde i Malmö. Kort därefter anmäldes två britter försvunna i Sverige. En månad senare uppgav åklagaren att det rörde sig om de två britterna.