31-åringen var siktet for brudd på våpenloven.
LES OGSÅ:
– De nødvendige avhør, undersøkelser og avklaringer er gjennomført og PST finner derfor ikke grunn til å holde personen i videre varetekt, skriver PST på sine nettsider.
Kan få erstatning
Hans advokat Petar Sekulic sier at de nå vil vente å se om klienten blir tiltalt.
Tirsdag signaliserte PST at Bhatti og den 31 år gamle kameraten måtte forvente å sitte på glattcelle til president Barack Obama hadde reist fra Norge. Etter avhør onsdag regnet hans advokat med at han kunne bli løslatt tidligere.
Blir saken henlagt, kan siktede kreve erstatning for fengslingen.
Til tross for at kameraten er løslatt, er Bhatti fortsatt i politiets varetekt.
Reagerte kraftig
Både Bhatti og hans advokat har reagert kraftig på arrestasjonen.
Bhattis advokat John Christian Elden sier til VG at arrestasjonen føltes som rene gangsteraksjonen for Bhatti.
– Det kom en kassebil kjørende opp på siden av ham. Fire-fem menn hoppet ut og kastet seg over ham, trakk en hette over hodet hans og dro ham inn i bilen. Først inne i kjøretøyet fikk han vite at det var politiet, sier Elden til avisen.
Arfan Bhatti ble i 2006 tiltalt for å ha planlagt en terrorhandling. Han ble senere frikjent for dette.
LES OGSÅ: