Männen som häktats är 22 respektive 33 år gamla. Den ene är skriven i Stockholm, den andre på en ort i Norrland.
Polisen kunde gripa dem bara minuter efter sprängningen under torsdagsnatten, som orsakade en ung kvinnas död. Männen stoppades i en bil på E4 strax utanför Uppsala och var då på väg söderut.
– Det fanns vittnesuppgifter om bilen som gjorde att den kunde stoppas, säger kammaråklagare Thomas Bälter som är förundersökningsledare.
På fredagen begärde han männen häktade på sannolika skäl misstänkta för mord och grov allmänfarlig ödeläggelse. Häktningsförhandlingarna hölls i Uppsala tingsrätt på eftermiddagen, och då yrkade 33-åringens försvarsadvokat Gustaf Wangson på att hans klient skulle släppas på fri fot omedelbart. Även 22-åringens försvarsadvokat Anton Strand bestred åklagarens häktningsgrunder.
– Han förnekar brott, det är allt jag kan säga i det här läget, nu får tingsrätten göra sin bedömning, sade Anton Strand på fredagsförmiddagen.
Tingsrätten beslutade dock att häkta båda männen.
Båda är dömda för brott sedan tidigare: 33-åringen för penningtvätt och narkotikabrott, och 22-åringen för flera stölder.
På fredagen har även en tredje man anhållits misstänkt för medhjälp till brotten, men han har ännu inte begärts häktad.