Intrånget skedde hos IT-tjänsteföretaget Logica som förser myndigheter med uppgifter från Skatteverket.

Stockholmaren var tidigare aktiv inom numera nedlagda Piratbyrån, en organisation som arbetade för fri fildelning och som startade Pirate Bay.

35-åringen har suttit häktad i snart två månader.

- Det är inte vanligt att man har personer häktade för dataintrång och häktningstiden är möjligtvis en signal om att det här är en stor och känslig utredning, säger Henrik Olin, kammaråklagare vid Internationella åklagarkammaren, till TT.

32-åringen, som häktades den 3 juni, släpptes i dag men är fortfarande misstänkt.

Olin vill inte uppge om det finns fler misstänkta, vad männens syfte med intrånget var eller deras relation till varandra.

- Det är ett känsligt läge i utredningen. Det enda jag kan säga är att det är ett omfattande intrång då man har kommit över skyddade personuppgifter i stor omfattning, säger han.

Brotten ska ha skett så långt tillbaka som från början av 2010 och fram till april i år.