På tisdagen skickade kammaråklagare Maria Thorell in uppgifter om efterlysningen till polisens nationella operativa avdelning (Noa).
– Sedan brukar det gå snabbt, när den väl kommit till Noa som utför själva efterlysningen, säger Maria Thorell till Göteborgs-Posten.
Efterlysningen innebär att mannen, om han grips, kan bli utlämnad från vilket land som helst i världen. Proceduren är dock något enklare inom EU.
Den misstänkte mannen är i 50-årsåldern. Han har koppling till hyreshuset i stadsdelen Annedal som drabbades av explosion och en brand tidigt på morgonen förra tisdagen.
Enligt åklagaren löpte flera personer i huset risk att dödas vid händelsen.
16 personer fördes till sjukhus. Fyra av dem var allvarligt skadade.
140 lägenheter utrymdes efter explosionen. Många av de evakuerade personerna har fortfarande inte kunna återvända ens tillfälligt, för att hämta viktiga tillhörigheter.
Den tekniska undersökningen av brottsplatsen är ett omfattande arbete, som fortfarande pågår.
– Det finns en prognos om att den eventuellt kan bli klar i slutet av den här veckan, säger Fredrik Svedemyr, presstalesperson på polisen, till TT.