Båda männen har invandrat till Sverige i år och båda har tolkbehov på arabiska, enligt häktningsframställan.
Palestiniern är 21 år och bosatt i Angered medan syriern, som uppger sig vara 18 år, bor i Hisings Backa.
Båda begärs häktade på sannolika skäl misstänkta för grov mordbrand. Ännu en man anhölls i helgen.
– Den tredje personen som varit anhållen skäligen misstänkt begärs inte häktad utan kommer att försättas på fri fot under dagen. Misstankarna kvarstår dock även mot denna person, säger kammaråklagare Stina Lundqvist.
