Det bekrefter jourhavende jurist Dyveke Gjermundrød i Vest politidistrikt overfor Bergens Tidende.
Hun ønsker ikke å si noe mer om bakgrunnen for løslatelsen.
Bombegruppa kom fredag til boligblokka, der den mistenkelige gjenstanden var funnet i en leilighet torsdag. De to mennene ble pågrepet natt til fredag.
Gruppa anslo at bomben hadde en sprengkraft på nivå med en håndgranat dersom den hadde detonert.
Mennene som ble arrestert skal være kjenninger av politiet. Blokka der bomben ble funnet er et boligtilbud for rusavhengige.