De fyra anhållna är misstänkta för förberedelse till allmänfarlig ödeläggelse.
– Det är det jag kan säga just nu, uppger åklagare Anne Sjöblom till SVT på onsdagsmorgonen.
Polisen var på plats vid Björklinge kyrka under hela tisdagsförmiddagen och ett område runt kyrkan spärrades av strax före lunch. Den nationella bombgruppen säkrade det misstänkta föremålet och lämnade platsen strax innan klockan 14.