Justitieminister Morgan Johansson (S) säger att det rör sig om ett avskyvärt illdåd.
– Nu sätts alla tillgängliga medel in för att gripa de här gärningsmännen. De som vet något om det här illdådet ska höra av sig till polisen. Om man inte gör det så riskerar man själv att begå ett brott, eftersom att skydda en brottsling också är ett mycket allvarligt brott, säger Johansson till Sveriges Radio.
Den 12-åriga flickan träffades av en förlupen kula i samband med en skottlossning i Botkyrka under natten till söndagen. Hon fördes till sjukhus men hennes liv gick inte att rädda.
Enligt Expressen var måltavlorna två unga män som tillhör det så kallade Botkyrka-nätverket. Duon stod enligt tidningen utanför McDonalds iklädda skyddsvästar.
I en kommentar till TT skriver inrikesminister Mikael Damberg (S) att inga ord är tillräckliga för att beskriva dådet.
Enligt Moderaternas rättspolitiska talesperson Johan Forssell krävs nya tag inom rättspolitiken.
– Det är naturligtvis väldigt tragiskt att det grova våldet i Sverige har skördat ännu ett offer. Idag går tankarna främst till flickans anhöriga, och det här är ju ytterligare ett tecken på att det behövs ett omtag i svensk rättspolitik för att göra Sverige tryggare, säger han till SR.