De misstänks även för grovt vapenbrott.
Kvinnan hittades skjuten i en bostad i stadsdelen Gränby i Uppsala under natten till torsdagen. De nu häktade tonåringarna greps samma dag.
Enligt flera medier har adressen där kvinnan hittades koppling till en högt uppsatt person i det kriminella Foxtrotnätverket, som leds av en man som kallas Kurdiska räven.
Polisen har dock inte bekräftat om det finns något samband mellan kvinnan och kriminella nätverk.