Männen är på sannolika skäl, den starkare misstankegraden, misstänkta för mord alternativt skyddande av brottsling och brott mot griftefriden.
Brotten ska enligt framställan ha begåtts mellan den 10 och 12 oktober. Mordet ska ha begåtts i Knivsta eller på annan plats i landet.
– Båda männen är misstänkta för mord i samförstånd med annan, säger åklagare Peter Olofsson som i övrigt är förtegen om fallet.
Brottet mot griftefriden ska ha skett i Stockholm och Uppsala. Det betyder att de tre misstänks ha flyttat och/eller skymfligen behandlat kroppen.
Hemmahörande i Gävle
Samtliga misstänkta är hemmahörande i Gävle. De greps av nationella insatsstyrkan i Gävle i lördags, samma dag som kroppen hittades av privatpersoner i Ledinge utanför Knivsta.
Häktningsförhandling kommer att hållas i Uppsala tingsrätt.